其他省份+200X年=省选水题 其实我是为了刷Luogu上的专题在去写这道题的。 首先我们发现因为这个棋盘是$n 2$的，所以我们考虑一下对于每一个位置（下图蓝色位置），都可以通过对应的雷总数（黄色部分）减去前面的两个地方的雷数（红色部分） 然后我们 只需要知道第一个位置的情况就可以推出后面所有的情 ...
分类：
其他好文 时间：
2018-06-06 21:33:57
阅读次数：
85
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1084 好像是水题。可是自己想不出来。自己太水了。 现在想想也就是道水题。有两列，那就开两维状态，也能转移。 自己还需多练习。 打错了一点，调了几十分钟（1h？）。差点（已经）崩。 PS：本题应 ...
分类：
其他好文 时间：
2018-06-06 15:35:42
阅读次数：
156
这里有一个n*m的矩阵，请你选出其中k个子矩阵，使得这个k个子矩阵分值之和最大。注意：选出的k个子矩阵不能相互重叠。 题解:m很小分类讨论,m==1时怎么搞都可以,m==2时,dp[i][j][k]表示第一列枚举到i,第二列枚举到j,花了k次操作的最大子矩阵和,然后转移有三种一种是只转移i,一种是只 ...
分类：
其他好文 时间：
2018-05-22 20:42:15
阅读次数：
151
题目描述 相信大家都玩过扫雷的游戏。那是在一个 n×mn\times mn×m 的矩阵里面有一些雷，要你根据一些信息找出雷来。万圣节到了，“余”人国流行起了一种简单的扫雷游戏，这个游戏规则和扫雷一样，如果某个格子没有雷，那么它里面的数字表示和它8连通的格子里面雷的数目。现在棋盘是 n×2n\time ...
分类：
其他好文 时间：
2018-05-19 18:34:18
阅读次数：
163
Description 这里有一个n*m的矩阵，请你选出其中k个子矩阵，使得这个k个子矩阵分值之和最大。注意：选出的k个子矩阵不能相互重叠。 这里有一个n*m的矩阵，请你选出其中k个子矩阵，使得这个k个子矩阵分值之和最大。注意：选出的k个子矩阵不能相互重叠。 Input 第一行为n,m,k（1≤n≤ ...
分类：
其他好文 时间：
2018-05-15 14:03:14
阅读次数：
131
" bzoj1088 ,懒得复制，戳我戳我" Solution: 其实这个有个结论，答案只会有$0$,$1$,$2$三种（我真的是个弱鸡，这个都想不到） 然后我们假设第一个就可以推出所有的状态（显然） 没了，and 我真的菜 Code: cpp //It is coded by Ning_Mew o ...
分类：
其他好文 时间：
2018-05-12 17:31:45
阅读次数：
181
题目链接：https://www.luogu.org/problemnew/show/P2324 不懂怎么剪枝，所以说，，我需要氧气。。 第一道A* ...
分类：
其他好文 时间：
2018-05-07 21:11:22
阅读次数：
145
传送门 Description 在一个5×5的棋盘上有12个白色的骑士和12个黑色的骑士， 且有一个空位。在任何时候一个骑士都能按照骑士的走法（它可以走到和它横坐标相差为1，纵坐标相差为2或者横坐标相差为2，纵坐标相差为1的格子）移动到空位上。 给定一个初始的棋盘，怎样才能经过移动变成如下目标棋盘： ...
分类：
其他好文 时间：
2018-05-06 21:26:26
阅读次数：
177
1083: [SCOI2005]繁忙的都市 Description 城市C是一个非常繁忙的大都市，城市中的道路十分的拥挤，于是市长决定对其中的道路进行改造。城市C的道 路是这样分布的：城市中有n个交叉路口，有些交叉路口之间有道路相连，两个交叉路口之间最多有一条道路相连 接。这些道路是双向的，且把所有 ...
分类：
其他好文 时间：
2018-04-29 14:31:42
阅读次数：
158
据说这是一道状压DP。。。然而蒟蒻并不太会状压。。。所以此文为现学现卖。。。QVQ 这个题我们只要按正常思维先预存一下。。。 然后枚举一下就可以了。。。好像没有什么思维上的梗。。。 直接上代码好了。。。 呆码： #include<iostream> #include<cstdio> using na ...
分类：
其他好文 时间：
2018-04-28 21:04:29
阅读次数：
150
