给你一个字符串 让你删除一些字符让它变成一个相邻的字母不相同的字符串，问你最小的删除次数 以及你可以完成的所有方/案数
求方案数往DP 或者 组合数学推公式上面去想，发现一个有意思的事情
例如1001011110
这个字符串你划分成1 00 1 0 1111 0
每个部分最多剩余一个
最小操作数就是n-划分个数
方案数的话自己玩一下 简单的组合数学推公式
相关推荐
HelloReader20 分钟前
Wi-Fi CSI 感知技术用无线信号“看见“室内的人颜酱3 小时前
二叉树分解问题思路解题模式qianpeng8974 小时前
水声匹配场定位原理及实验董董灿是个攻城狮16 小时前
AI视觉连载8：传统 CV 之边缘检测blasit1 天前
笔记：Qt C++建立子线程做一个socket TCP常连接通信AI软著研究员1 天前
程序员必看：软著不是“面子工程”，是代码的“法律保险”FunnySaltyFish1 天前
什么？Compose 把 GapBuffer 换成了 LinkBuffer？颜酱1 天前
理解二叉树最近公共祖先（LCA）：从基础到变种解析地平线开发者2 天前
SparseDrive 模型导出与性能优化实战董董灿是个攻城狮2 天前
大模型连载2：初步认识 tokenizer 的过程