首页 > 切割 01 串 2.0
开通博客写题解
头像 opeh
发表于 2025-11-16 17:25:10
1.分析 本体就是一个简单的区间dp板子题加了一个判断 2.AC代码 #include<bits/stdc++.h> using namespace std; int main() { int n,L,R; cin>>n>>L>& 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 丨阿伟丨
发表于 2025-09-01 14:16:19
题目描述 给定一个长度为 的 01 串 ，以及两个整数参数 和 。我们可以对任意一个长度大于等于2的子串进行“切割”操作。 一次合法的切割操作定义如下： 选择一个子串，将其分成两个非空的连续子串 （左）和 （右）。 记 中字符 '0' 的出现次数为 ， 中字符 '1' 的出现次数为 。 当且 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”