摘要：
Luogu CH Sol f[i]表示走到第i个格子时获得的最大分数 发现转移与各个爬行卡片的数量有关,一共只有4种卡片 所以就把这四种卡片的已使用张数也放进状态,f[i][a][b][c][d]... 发现知道a,b,c,d后已得知i,所以减去i的一维,只剩下f[a][b][c][d] 综上,最终 阅读全文
摘要：
loj Description 有一些宫殿,它们呈树形结构,相邻的宫殿之间可以互相望见.在一些宫殿设立士兵,使得所有的宫殿都有士兵或是被士兵望见.求最小士兵数. Sol 状态： f[x][0] 表示结点i被父结点覆盖,以i为根的树需要的最小士兵数 f[x][1] 表示结点i被自己覆盖,以i为根的树需 阅读全文
摘要：
洛谷loj Desription Bob 喜欢玩电脑游戏，特别是战略游戏。但是他经常无法找到快速玩过游戏的方法。现在他有个问题。 现在他有座古城堡，古城堡的路形成一棵树。他要在这棵树的节点上放置最少数目的士兵，使得这些士兵能够瞭望到所有的路。 注意：某个士兵在一个节点上时，与该节点相连的所有边都将能 阅读全文
摘要：
loj Description 如果一个数x的/约数和/y(不包括他本身)比他本身小,那么x可以变成y,y 也可以变成x.限定所有数字变换在不超过n的正整数范围内进行,求不断进行数字变换且不出现重复数字的最多变换步数. 注意断句QwQ,是x的/约数和/y,不是x的约数/和/y Sol 先预处理出每个 阅读全文
摘要：
luogu Sol 首先需要根据题目条件把苹果树建出来 容易想到f[i][j]表示以i结点为根的苹果树上保留j个结点所能保留的最大苹果树 需要注意的是f[i][j]包括i结点(根)与它的父亲联结的枝条上的苹果 转移的话就枚举i的第一个子结点保留的结点数k,那么另一个子结点保留的就是j-k-1 这题的 阅读全文
摘要：
CH Sol f[l][r]表示l到r这段区间对应的金字塔结构种数 发现是f[l][r]是可以由比它小的区间推出来的 比如已知f[l+1][k],f[k+1][r],不难想到f[l][r]+=f[l+1][k]*f[k+1][r],if(s[l+1]==s[k]&&s[k+1]==s[r]) 为什么 阅读全文