摘要：
题目: http://poj.org/problem?id=3254 题解: 把一行压成一个状态 这样枚举每行,枚举这行和上行的状态,判断合法然后转移 阅读全文
摘要：
题目: http://www.lydsy.com/JudgeOnline/problem.php?id=1087 题解: 注意到 N 很小,所以我们若一行一行放入国王,则上一行国王的状态以及这一行国王的状态我们都是能利用二进制数枚举出来,而由于国王只影响周围八格,这给我们利用位运算判断两个状态是否矛 阅读全文
摘要：
题目: http://acm.hdu.edu.cn/showproblem.php?pid=5115 题解: 和上篇博客一样 阅读全文
摘要：
题目: http://poj.org/problem?id=1651 题解: 不知道为什么 想了想就会做了 写得还很短 题大概是水吧 解出来也不费劲 阅读全文
摘要：
题目: http://www.lydsy.com/JudgeOnline/problem.php?id=1090 题解: 枚举长度,枚举左端点i,得到右端点j 两种更新: 1.枚举中间的点k,f[i][j]=min(~,f[i][k]+f[k+1][j]) 2.i到j要压缩:枚举区间长度的约数,然后 阅读全文
摘要：
题目: http://www.lydsy.com/JudgeOnline/problem.php?id=1068 题解: 鸽 阅读全文
摘要：
题目: http://www.lydsy.com/JudgeOnline/problem.php?id=1030 题解: 鸽 阅读全文
摘要：
题目: 求仙人掌直径 http://www.lydsy.com/JudgeOnline/problem.php?id=1023 题解: 首先给出仙人掌的定义:满足所有的边至多在一个环上的无向联通图 我们先考虑一下如何求一棵树的直径 1.维护以每个节点的为根的子树中,以根为一条路径端点的最长路和次长路 阅读全文
摘要：
题目: http://www.lydsy.com/JudgeOnline/problem.php?id=1040 题解: 我AC了 是自己写的 超开心 的 考虑断一条边 这样如果根节点不选答案一定正确 但是如果选了的话有可能他爸爸也选了 所以我们强制他爸爸选再更新答案 按照以上思路,存图存单向边即可 阅读全文