给你一个字符串 让你删除一些字符让它变成一个相邻的字母不相同的字符串，问你最小的删除次数 以及你可以完成的所有方/案数
求方案数往DP 或者 组合数学推公式上面去想，发现一个有意思的事情
例如1001011110
这个字符串你划分成1 00 1 0 1111 0
每个部分最多剩余一个
最小操作数就是n-划分个数
方案数的话自己玩一下 简单的组合数学推公式
相关推荐
fqbqrr6 分钟前
2607C++,soui与安卓fqbqrr4 小时前
2607C++,使用微软detours勾挂工具爱刷碗的苏泓舒4 小时前
PPP-AR 中的参考星选取：数学原理、评价指标与切换处理蓝悦无人机7 小时前
C++基础 — 函数总结烬羽7 小时前
递归老写崩？一个"退回"公式，把回溯题变成填空题闪电悠米7 小时前
力扣hot100-41.缺失的第一个正数-原地哈希详解星空露珠7 小时前
28种颜色对应名称，我不是懒洋洋8 小时前
从零实现一个分布式监控：Prometheus的核心设计An_s8 小时前
c++对接pdfium（一）win系统篇众少成多积小致巨8 小时前
C++ 规范参考（上）