给你一个字符串 让你删除一些字符让它变成一个相邻的字母不相同的字符串，问你最小的删除次数 以及你可以完成的所有方/案数
求方案数往DP 或者 组合数学推公式上面去想，发现一个有意思的事情
例如1001011110
这个字符串你划分成1 00 1 0 1111 0
每个部分最多剩余一个
最小操作数就是n-划分个数
方案数的话自己玩一下 简单的组合数学推公式
相关推荐
Lei_3359671 小时前
[算法]十大排序m0_748240251 小时前
C++仿Muduo库Server服务器模块实现 基于Reactor模式的高性大数据张老师1 小时前
数据结构——堆排序画个逗号给明天"2 小时前
C++十大排序算法仰泳的熊猫2 小时前
LeetCode:268. 丢失的数字小龙报2 小时前
《算法通关指南数据结构和算法篇（3）--- 栈和stack》m0_748233642 小时前
C++小协程栈和临时变量及作用域的栈溢出问题分析Maple_land3 小时前
内建命令揭秘与环境变量全景：Linux变量体系的完整闭环CoovallyAIHub3 小时前
智能“下沉”：边缘AI，更低功耗、更快响应、更强隐私，YOLO26只是开始oioihoii3 小时前
高性能推理引擎的基石：C++与硬件加速的完美融合