- 博客(3)
- 收藏
- 关注
RSS订阅原创 切割 01 串 2.0（区间DP）
第一行输入 333 个整数，n (1≤n≤500)，L,R (0≤L≤R≤500)，分别表示字符串长度，和题目中的两个参数。你每次切割完，都会得到两个新 01串，你可以继续选择这些已经被你切出来的 01 串做切割，只要满足切割条件。第一次切割可以切：0 ∣ 11011，然后选择 11011 这个串继续做切割。第二次切割可以切：1 ∣ 1011，然后选择 1011这个串继续做切割。这个子串，他的最大切割次数可以由他切割后的两个子串得到，假设在。这个串中最多可以切割的次数，我们要求解的答案就是。
2024-07-12 23:54:35
485
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人