Claris' Blog

摘要： A. Box Game 注意到局面总数不超过$50000$，而且每次操作都会改变石子的奇偶性，因此按奇偶可以将状态建成二分图，然后求出最大匹配。 如果状态数是偶数，那么先手必胜，策略就是每次走匹配边，那么对手不能通过匹配边走回来，因此所有匹配边你都能走掉。 如果状态数是奇数，那么如果此时有奇数个石子 阅读全文

摘要： 设$f[x][i][j]$表示以$x$为根的子树，与$x$连通部分有$i$个黑点，$j$个白点，不联通部分都是均衡的最小代价。若$i>1$，则视作$1$；若$j>2$，则视作$2$。 然后进行树形DP即可，转移的时候如果不要那棵子树，那么那棵子树的状态必须满足$!i||j<2$。 时间复杂度$O(n 阅读全文