CodeForces每日好题10.14

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

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

例如1001011110

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

每个部分最多剩余一个

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

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

相关推荐
COOCC12 分钟前
激活函数全解析:定义、分类与 17 种常用函数详解
人工智能·深度学习·神经网络·算法·机器学习·计算机视觉·自然语言处理
林下清风~11 分钟前
力扣hot100——347.前K个高频元素(cpp手撕堆)
算法·leetcode·职场和发展
进击的小白菜1 小时前
Java回溯算法解决非递减子序列问题(LeetCode 491)的深度解析
java·算法·leetcode
-一杯为品-2 小时前
【深度学习】#11 优化算法
人工智能·深度学习·算法
_F_y2 小时前
list简单模拟实现
c++·list
前进的程序员2 小时前
C++ 在 Windows 和 Linux 平台上的开发差异及常见问题
linux·c++·windows
-qOVOp-2 小时前
zst-2001 上午题-历年真题 计算机网络(16个内容)
网络·计算机网络·算法
Swift社区3 小时前
涂色不踩雷:如何优雅解决 LeetCode 栅栏涂色问题
算法·leetcode·职场和发展
冠位观测者3 小时前
【Leetcode 每日一题】2900. 最长相邻不相等子序列 I
数据结构·算法·leetcode
真的没有脑袋3 小时前
概率相关问题
算法·面试