最多只有2列..分开来dp1列 dp(x, k) = max( dp(x - 1, k), dp(p, k - 1) + sum(p+1~x) )2列 dp(a, b, k) = max( dp(a - 1, b, k), dp(a, b - 1, k), dp(p, b, k - 1) + sum...
分类：
其他好文 时间：
2015-08-15 16:23:48
阅读次数：
100
BZOJ 1086 [SCOI2005]王室联邦 树分块...
分类：
其他好文 时间：
2015-08-05 16:27:21
阅读次数：
119
1087: [SCOI2005]互不侵犯KingTime Limit: 10 Sec Memory Limit: 162 MB
Submit: 1991 Solved: 1185
Description在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近的各一个格子，共8个格子。Input只有一行，包含两个数N，K （ 1...
分类：
其他好文 时间：
2015-07-29 19:29:29
阅读次数：
141
1088: [SCOI2005]扫雷MineTime Limit:10 SecMemory Limit:162 MBSubmit:2028Solved:1187[Submit][Status][Discuss]Description相信大家都玩过扫雷的游戏。那是在一个n*m的矩阵里面有一些雷，要你根...
分类：
其他好文 时间：
2015-07-28 00:44:44
阅读次数：
116
// 此博文为迁移而来，写于2014年11月4日，不代表本人现在的观点与看法。原始地址：http://blog.sina.com.cn/s/blog_6022c4720102vrft.html1088: [SCOI2005]扫雷MineTime Limit:10 SecMemory Limit:16...
分类：
其他好文 时间：
2015-07-25 18:11:18
阅读次数：
132
Description城市C是一个非常繁忙的大都市，城市中的道路十分的拥挤，于是市长决定对其中的道路进行改造。城市C的道路是这样分布的：城市中有n个交叉路口，有些交叉路口之间有道路相连，两个交叉路口之间最多有一条道路相连接。这些道路是双向的，且把所有的交叉路口直接或间接的连接起来了。每条道路都有一个...
分类：
其他好文 时间：
2015-07-18 10:51:08
阅读次数：
115
简单的状压dp...dp( x , h , s ) 表示当前第 x 行 , 用了 h 个 king , 当前行的状态为 s .考虑转移 : dp( x , h , s ) = ∑ dp( x - 1 , h - cnt_1( s ) , s' ) ( s and s' 两行不冲突 , cnt_1( ...
分类：
其他好文 时间：
2015-07-13 23:53:03
阅读次数：
146
1084: [SCOI2005]最大子矩阵Time Limit:10 SecMemory Limit:162 MBSubmit:1533Solved:773[Submit][Status][Discuss]Description这里有一个n*m的矩阵，请你选出其中k个子矩阵，使得这个k个子矩阵分值之...
分类：
其他好文 时间：
2015-07-13 17:57:36
阅读次数：
85
---恢复内容开始---1083: [SCOI2005]繁忙的都市Time Limit:10 SecMemory Limit:162 MBSubmit:1611Solved:1040[Submit][Status][Discuss]Description城市C是一个非常繁忙的大都市，城市中的道路十分...
分类：
其他好文 时间：
2015-07-12 23:15:46
阅读次数：
152
1085: [SCOI2005]骑士精神Time Limit:10 SecMemory Limit:162 MBSubmit:1112Solved:604[Submit][Status][Discuss]Description在一个5×5的棋盘上有12个白色的骑士和12个黑色的骑士， 且有一个空位。...
分类：
其他好文 时间：
2015-07-11 08:58:23
阅读次数：
142
