题面： 传送门 给定一个四联通棋盘图，每个格子有权值，求一条总权值最大的回路 思路： 棋盘？ 回路？ n,m<=10？ 当然是插头dp啦~\(≧▽≦)/~ 然后发现这道题并不是哈密顿回路了......需要考虑一下终止条件的不同，对比URAL1519 诚然，回路问题中依然可以用括号表示法来压缩状态，但 ...
分类：
其他好文 时间：
2018-03-23 12:59:55
阅读次数：
160
题面： 传送门 思路： 先理解一下题意：实际上就是要你求这个棋盘中的哈密顿回路个数，障碍不能走 看到这个数据范围，还有回路处理，就想到使用插头dp来做了 观察一下发现，这道题因为都是回路，所以联通块上方的插头一定两两配对，可以使用括号序列代替最小表示法 分情况讨论一下 情况一：当前格子上方和左方都没 ...
分类：
其他好文 时间：
2018-03-21 11:32:03
阅读次数：
208
（入门）：https://wenku.baidu.com/view/4fe4ac659b6648d7c1c74633.html （进阶）http://www.cnblogs.com/kuangbin/archive/2012/10/02/2710343.html 插头DP其实就是每格进行状态转移。 ...
分类：
其他好文 时间：
2018-03-18 22:31:42
阅读次数：
220
There is a rectangular area containing n × m cells. Two cells are marked with “2”, and another two with “3”. Some cells are occupied by obstacles. You ...
分类：
其他好文 时间：
2018-03-01 13:33:05
阅读次数：
194
第四天。 动态规划专题，讲师：闫神 讲了一些DP优化技巧，然而思想难度好大啊……根本没想到能优化那地步，连DP方程都没有呢。 不过有几题我还是想明白了。 讲了单调队列，决策单调性，四边形不等式，斜率优化，甚至有DP套DP，然而就是双重DP，什么背包+数位罢了。 轮廓线DP，插头DP都有点难写啊……不 ...
分类：
其他好文 时间：
2018-02-21 12:49:18
阅读次数：
174
很有趣的题啊。 看到n、m、T这么小，一开始还以为是插头DP。。。 结果实际上就是暴力枚举起点，然后往周围spfa，d数组记录经过的障碍数且不能超过T，跑完就判断可以到达那些点，暴力枚举，记录最大值 ...
分类：
其他好文 时间：
2018-02-12 11:14:39
阅读次数：
163
Day 0 坐和谐号去广州 非常奇怪的一点是，每次坐车去广州人都很少，但是坐车回来人都贼多...... 到酒店住下，出去吃完晚饭，lmy开始奶：明天考数据结构啊！ zkw：为什么不考AC自动机和插头DP呢（笑） 完了，再这么flag下去我肯定药丸。 晚上回到酒店，想着复习一下，就综合了他们两个神犇的 ...
分类：
其他好文 时间：
2018-01-29 15:45:47
阅读次数：
200
题意 给定一个$12*12$的矩阵，每个元素是'.'或'X'。现在要求$1*2$的骨牌铺满整个矩阵， 'X'处不能放置骨牌。求方案数。 这道题其实和 Uva11270 是差不多的，就是加了一些条件。 那么分类讨论的时候情况里面要加点东西： 1、当前格子为'X'，这个时候这个格子上不能放置骨牌，那么状 ...
分类：
其他好文 时间：
2018-01-29 11:40:16
阅读次数：
102
【CF845F】Guards In The Storehouse 题意：一个n*m的房间，每个格子要么是障碍要么是空地。对于每个空地你可以选择放或者不放守卫。一个守卫能保护到的位置是：他右面的一行空地+下面的一列空地，但是不能穿过障碍（可以穿过另一个守卫）。现在要求至多有1个空地没有被保护，求放置守 ...
分类：
其他好文 时间：
2018-01-14 13:50:54
阅读次数：
190
Description 题意给定一个矩阵，每个格子有权值，在[ 1000.1000]内，求一条回路使得回路经过权值和最大，每个格子最多经过一次 2≤n≤100，2≤m≤6 Code c++ include include define N 10 define Inf 0x7fffffff using ...
分类：
其他好文 时间：
2018-01-13 00:30:47
阅读次数：
204
