526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
P1026
【黄题 dp】P1026 [NOIP2001 提高组] 统计单词个数
https://www.luogu.com.cn/problem/P1026 这题的idea首先是直接暴力枚举k,发现会t,遂想到dp 用 $dp[i][k]$ 表示 前 $i$ 个数形成了 $k$ 段数字的最大答案 注意一个比较坑的点是可能同一个位置会有多个单词开始,但是只计数一个 eg: 1 2 ......
单词
个数
P1026
1026
NOIP
更新时间 2023-03-28
共1篇 :1/1页
首页
上一页
1
下一页
尾页