CodeForces每日好题10.14

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

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

例如1001011110

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

每个部分最多剩余一个

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

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

相关推荐
Lei_3359671 小时前
[算法]十大排序
数据结构·算法·排序算法
m0_748240251 小时前
C++仿Muduo库Server服务器模块实现 基于Reactor模式的高性
服务器·c++·php
大数据张老师1 小时前
数据结构——堆排序
数据结构·算法·排序算法
画个逗号给明天"2 小时前
C++十大排序算法
数据结构·c++·排序算法
仰泳的熊猫2 小时前
LeetCode:268. 丢失的数字
数据结构·c++·算法·leetcode
小龙报2 小时前
《算法通关指南数据结构和算法篇(3)--- 栈和stack》
开发语言·数据结构·c++·算法·创业创新·学习方法·visual studio
m0_748233642 小时前
C++小协程栈和临时变量及作用域的栈溢出问题分析
开发语言·c++
Maple_land3 小时前
内建命令揭秘与环境变量全景:Linux变量体系的完整闭环
linux·运维·服务器·c++·centos
CoovallyAIHub3 小时前
智能“下沉”:边缘AI,更低功耗、更快响应、更强隐私,YOLO26只是开始
深度学习·算法·计算机视觉
oioihoii3 小时前
高性能推理引擎的基石:C++与硬件加速的完美融合
开发语言·c++