满五的博客

Louis Aeilot's Blog

马上订阅 满五的博客 RSS 更新: https://blog.aeilot.top/index.xml

P3147 USACO16OPEN 262144 P 题解

2022年11月24日 10:45

DP 系列。

题面

看题，Luogu

合并相邻的相同数字，变成数字加一。求获得的最大值。

思考

最初想到的是基础的区间 DP，不做解释：

1
2
3
4
5
6
7
8
9
10
11
12
13
long long ans = 0;
for(int...
剩余内容已隐藏
查看完整文章以阅读更多
查看完整文章