题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1296 这道题暴露出自己： 1.对于区间与前缀的可转化性认识不足； 2.对于分组背包不够熟练。 很容易想到最后是一个分组背包，枚举总共刷 k 次，前几个木条刷了 k - j 次，当前木条刷 j ...
分类：
其他好文 时间：
2018-06-06 22:23:48
阅读次数：
158
1296: [SCOI2009]粉刷匠 题目：传送门 题解： DP新姿势：dp套dp 我们先单独处理每个串，然后再放到全局更新： f[i][k]表示当前串枚举到第i个位置，用了k次机会 F[i][j]则表示总答案 代码： ...
分类：
其他好文 时间：
2018-02-07 15:00:52
阅读次数：
128
两次DP 第一次DP出每行前i个改j次的最优值 第二次DP出前i行改j次的最优值 ...
分类：
其他好文 时间：
2017-10-06 11:29:31
阅读次数：
133
1296: [SCOI2009]粉刷匠 Time Limit: 10 Sec Memory Limit: 162 MB Submit: 1479 Solved: 837 [Submit][Status][Discuss] Description windy有 N 条木板须要被粉刷。 每条木板被分为 ...
分类：
其他好文 时间：
2017-08-11 14:49:13
阅读次数：
217
1296: [SCOI2009]粉刷匠 Time Limit: 10 Sec Memory Limit: 162 MB Submit: 1479 Solved: 837 [Submit][Status][Discuss] Description windy有 N 条木板须要被粉刷。 每条木板被分为 ...
分类：
其他好文 时间：
2017-08-11 14:43:11
阅读次数：
116
bzoj1296[SCOI2009]粉刷匠 题意： 粉刷N条木板，每条木板M 个格子，每个格子要被刷成红色或蓝色。每次只能选择一条木板上一段连续的格子涂上一种颜色。 每个格子最多只能被粉刷一次。 如果只能粉刷 T 次，求最多能正确粉刷的格子数。未被粉刷或者颜色错的格子算错误粉刷。 题解： 非常容易想 ...
分类：
其他好文 时间：
2016-07-20 21:11:43
阅读次数：
145
题目链接背包两层背包（分组背包）一个处理一块板子内的情况一个处理整体的情况 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include10 #include11 ...
分类：
其他好文 时间：
2016-01-22 17:56:49
阅读次数：
133
1296: [SCOI2009]粉刷匠Time Limit:10 SecMemory Limit:162 MBSubmit:1128Solved:660[Submit][Status][Discuss]Descriptionwindy有 N 条木板需要被粉刷。 每条木板被分为 M 个格子。 每个格子...
分类：
其他好文 时间：
2015-07-13 18:27:30
阅读次数：
88
Descriptionwindy有 N 条木板需要被粉刷。 每条木板被分为 M 个格子。 每个格子要被刷成红色或蓝色。 windy每次粉刷，只能选择一条木板上一段连续的格子，然后涂上一种颜色。 每个格子最多只能被粉刷一次。 如果windy只能粉刷 T 次，他最多能正确粉刷多少格子？ 一个格子如果未被...
分类：
其他好文 时间：
2015-05-26 20:36:51
阅读次数：
115
http://www.lydsy.com:808/JudgeOnline/problem.php?id=1296分析：首先预处理出每一行的g[0..T]表示这一行刷0..T次，最多得到的正确格子数。这个做法只要把每一行连续的个数分别求出来，然后从大到小累加就行然后整体来看，就是对n个物品做泛化背包了...
分类：
其他好文 时间：
2014-11-27 00:05:53
阅读次数：
188
