摘要：
"题目" 给个有障碍物的$n\times m$棋盘，两个人轮流移动棋子，一个格子只能经过一次，不能移动的人算输；先手可以任选一个起点然后移动一格，问先手有多少个必胜的选法 思路 一人一步的东西，不是博弈论就是二分图了吧。。。~~毕竟上次被兔兔和蛋蛋坑了还是要记住的~~ 按照套路，对棋盘黑白染色；对二 阅读全文
摘要：
题意 给一棵$n$个点的边带权的树，要求选$k$个点染成白色，其他点为黑色，最大化（黑点两两距离+白点两两距离）,$(n\leq 2000)$ 思路 一道好题，思路不容易get，但是想出来之后很简单 一般树形DP的套路：设$f_{rt,i}$表示以$rt$为根的子树选$i$个点染成白色， 这棵子树 阅读全文