给你一个字符串 让你删除一些字符让它变成一个相邻的字母不相同的字符串，问你最小的删除次数 以及你可以完成的所有方/案数
求方案数往DP 或者 组合数学推公式上面去想，发现一个有意思的事情
例如1001011110
这个字符串你划分成1 00 1 0 1111 0
每个部分最多剩余一个
最小操作数就是n-划分个数
方案数的话自己玩一下 简单的组合数学推公式
相关推荐
elseif12339 分钟前
出题团招人【ETOI_】梯度下降中1 小时前
LoRA原理精讲IronMurphy1 小时前
【算法三十一】46. 全排列czlczl200209251 小时前
力扣1911. 最大交替子序列和第二只羽毛1 小时前
C++ 高并发内存池1不想看见4041 小时前
C++/Qt 实习岗位深度解析【结合一次研发实习谈感受】靴子学长2 小时前
Decoder only 架构下 - KV cache 的理解王老师青少年编程2 小时前
信奥赛C++提高组csp-s之组合数学专题课：鸽巢原理详解及案例实践寒秋花开曾相惜2 小时前
（学习笔记）3.8 指针运算（3.8.3 嵌套的数组& 3.8.4 定长数组）Гений.大天才2 小时前
2026年计算机领域的年度主题与范式转移