CodeForces每日好题10.14

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

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

例如1001011110

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

每个部分最多剩余一个

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

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

相关推荐
啊阿狸不会拉杆9 分钟前
《数字图像处理》第 5 章-图像复原与重建
图像处理·人工智能·算法·matlab·数字图像处理
暗然而日章17 分钟前
C++基础:Stanford CS106L学习笔记 11 Lambdas表达式
c++·笔记·学习
断剑zou天涯19 分钟前
【算法笔记】资源限制类题目的解题套路
笔记·算法·哈希算法
辞旧 lekkk23 分钟前
【c++】c++11(上)
开发语言·c++·学习·萌新
彭世瑜27 分钟前
C/C++:libfort用于在终端输出表格
c语言·开发语言·c++
元亓亓亓39 分钟前
LeetCode热题100--763. 划分字母区间--中等
算法·leetcode·职场和发展
Dream it possible!39 分钟前
LeetCode 面试经典 150_回溯_全排列(100_46_C++_中等)
c++·leetcode·面试·回溯
鹿角片ljp40 分钟前
力扣206.反转链表-双指针法(推荐)
算法·leetcode·链表
智航GIS1 小时前
ArcGIS大师之路500技---037普通克里金VS泛克里金
人工智能·算法·arcgis
晨晖21 小时前
循环队列:出队
算法