给你一个字符串 让你删除一些字符让它变成一个相邻的字母不相同的字符串，问你最小的删除次数 以及你可以完成的所有方/案数
求方案数往DP 或者 组合数学推公式上面去想，发现一个有意思的事情
例如1001011110
这个字符串你划分成1 00 1 0 1111 0
每个部分最多剩余一个
最小操作数就是n-划分个数
方案数的话自己玩一下 简单的组合数学推公式
相关推荐
老师我太想进步了20266 小时前
【数据结构-4】算法美学之顺序表风影同志783246 小时前
编码器是激活函数吗？—— 一个看起来很像、其实不是的类比UIU1146 小时前
P1481 魔族密码加宝的起点雷达10 小时前
40 条候选里 38 条来自同一个源，主卡整屏重样秋天的怀念_David10 小时前
算法一千零一夜 · 第二十六夜 协议的母语闻缺陷则喜何志丹13 小时前
【C++特性】四种类型转喵本喵叁肆13 小时前
用 Boosting 把弱隐私算法炼成强隐私算法（英文原题：Boosting and Differential Privacy (FOCS 2010)）青梅味猪大肠13 小时前
【操作系统-60】临近适应算法