摘要：
分情况讨论，m=1的时候比较简单，设f[i][j]为到i选了j个矩形，前缀和转移一下就行了 m=2，设f[i][j][k]为1行前i个，2行前j个，一共选了k个，i!=j的时候各自转移同m=1，否则转移一下两行矩阵的情况 cpp include include using namespace std 阅读全文
摘要：
设f[i][j][k][0/1]表示选到i时，i 1选j张，i选k张，之前选的所有牌是否选择了对子 然后分情况讨论转移即可 阅读全文
摘要：
设f[i]为深度为i的n元树数目，s为f的前缀和 s[i]=s[i 1]^n+1，就是增加一个根，然后在下面挂n个子树，每个子树都有s[i 1]种 写个高精就行了，好久没写WA了好几次…… 阅读全文
摘要：
有点神奇的dp 首先注意到任意一个数都能被表示成若干个斐波那契数的和的形式 先求出n可以字典序最大的表示 设f[i][0/1]表示第i个斐波那契数选或者不选 如果当前数不选，那就选比他小的两个数，否则，需要不选比他小的两个数（连续的影响） 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文