摘要：由于syk大佬表示POI都是好题，于是我（被syk大佬一路暴踩后）来水水题解 题意 给一颗树，1号节点已经被染黑，其余是白的，两个人轮流操作，一开始B在1号节点，A选择k个点染黑，然后B走一步，如果B能走到A没染的节点则B胜，否则当A染完全部的点时，A胜。求能让A获胜的最小的k solution 二 阅读全文

摘要：题意 给定一个n个点的树,把其中一些点涂成黑色,使得对于每个点,它离与它最近的黑点的距离不超过K,求方案总数. solution 树形dp 我们设$dp[i][r]$为 状态:当前点为i,离i最近的黑点与i距离为r. dp[i][r]的意义: 在i的子树内 达成该状态的方案数 更新方式当然是递归,让 阅读全文

摘要：题意 题意 "传送门" solution 矩阵加速dp 一般先想dp 一个点的状态等于它自己加上四周没有猫的格子的状态 ~~简单粗暴的dp~~ 然后构造矩阵,长n$\times$m,宽$n\times$m存储时把两维压成一维存储 若(x1,y1)能到达(x2,y2)则矩阵中即为1否则为0~~简单粗暴 阅读全文

摘要：题意 给你一个序列 把这个序列的每一个不下降子序列拿出来 对于每一个子序列,一个可行序列为: 1.由正整数组成,长度和原子串相同 2.不大于原子串 求所有,所有的可行串 solution dp 设$dp_i$为以i为结尾的所有可行串的总数 对于最简单的严格单调递增序列有(即样例2) $dp_i$=( 阅读全文