0
点赞
收藏
分享

微信扫一扫

CodeForces每日好题10.14

杰森wang 2023-10-14 阅读 31
c++算法

   给你一个字符串 让你删除一些字符让它变成一个相邻的字母不相同的字符串,问你最小的删除次数 以及你可以完成的所有方/案数

求方案数往DP 或者 组合数学推公式上面去想,发现一个有意思的事情

例如1001011110

这个字符串你划分成1  00   1 0 1111 0

每个部分最多剩余一个

最小操作数就是n-划分个数

方案数的话自己玩一下 简单的组合数学推公式

  

举报

相关推荐

0 条评论