摘要：
题目：http://acm.hdu.edu.cn/showproblem.php?pid=5909 点分治，每次的 rt 是必选的点； 考虑必须选根的一个连通块，可以DP，决策就是在每个子树中决定选不选子树根，如果不选就跳过这个子树； 于是可以转化成 dfs 序上的DP； 每次重新标记一遍 dfs 阅读全文
摘要：
题目：https://ac.nowcoder.com/acm/contest/296/J 用点分治； 记录了值起伏的形态，二元组 (x,y) 表示有 x 个小于号，y 个大于号； 因为小于号和大于号都 >=2 就不合法了，所以状态是 3×3 的； 然后根据各种形态拼接...写了一晚上，最后连最简单的 阅读全文
该文被密码保护。 阅读全文
摘要：
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2007 最后一定是起点周围一片0，终点周围一片1； 所以建出图来跑最短路即可。 代码如下： 阅读全文
摘要：
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=3144 每个点拆成 R 个，连成一条链，边上是权值，割掉代表选这一层； 然后每个点的第 t 层向四周的点的第 t-d 层连边，就能达到选了第 i 条边，则四周的点必须选 i-d ~ T 范围的边 阅读全文
摘要：
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=4823 https://www.luogu.org/problemnew/show/P3756 巧妙建图； 其实“俄罗斯方块”就是选择一条特殊边两边的方格，左右两边周围的六个中再各选两个； 于是 阅读全文
摘要：
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=3158 \( a[i] \) 是奇数则满足条件1，是偶数则显然满足条件2； 因为如果把两个奇数的 \( a[i] \) 写成 \( 2*n+1 \) 和 \( 2*m+1 \)，那么： \( a 阅读全文
该文被密码保护。 阅读全文