DP
LJH_KOQI
~~~
展开
-
BZOJ[1084]最大子矩阵
1084: [SCOI2005]最大子矩阵 Time Limit: 10 Sec Memory Limit: 162 MB Description 这里有一个n*m的矩阵,请你选出其中k个子矩阵,使得这个k个子矩阵分值之和最大。注意:选出的k个子矩阵 不能相互重叠。 Input 第一行为n,m,k(1≤n≤100,1≤m≤2,1≤k≤10),接下来n行描述矩阵每行中的原创 2016-09-01 13:47:22 · 489 阅读 · 0 评论 -
BZOJ[1088]扫雷MINE
1088: [SCOI2005]扫雷MineTime Limit: 10 Sec Memory Limit: 162 MB Description 相信大家都玩过扫雷的游戏。那是在一个n*m的矩阵里面有一些雷,要你根据一些信息找出雷来。万圣节到了 ,“余”人国流行起了一种简单的扫雷游戏,这个游戏规则和扫雷一样,如果某个格子没有雷,那么它里面的数字 表示和它8连通的格子里面雷的数目原创 2016-08-26 14:51:21 · 876 阅读 · 0 评论