quantum11

传送门 f[i][j][k]f[i][j][k]f[i][j][k] ：iii表示走完前iii个教室，jjj表示换了jjj次，kkk表示当前教室有没有换。 d[i]d[i]d[i]为两个教室之间的最短距离。 转移中的几种情况应该都比较好理解…（懒…） #include<bits/stdc++.h> #define min(a,b) ((a)<(b))?(a):(b) using ...

传送门 期望dpdpdp 逆推，因为顺推的有些情况有前提条件的。 把每个宝物的前提宝物压为二进制串。 f[i][j]f[i][j]f[i][j]表示第iii轮状态为jjj，枚举下一轮系统给的宝珠 能吃就是f[i][j]=max(f[i+1][j],f[i+1][j∣(1<<(l−1))]+v[l])f[i][j]=max(f[i+1][j],f[i+1][j|(1&am...

传送门 第一问： 设axa_xax​表示有xxx个叶子节点的树的叶子节点平均深度，在一个有x−1x-1x−1个叶子节点的树里随机选择一个叶子节点展开，树的叶子节点深度总和会增加a[x−1]+2a[x-1]+2a[x−1]+2 第二问： 设f[i][j]f[i][j]f[i][j]表示有iii个叶子，树的深度≥j\geq j≥j的概率，转移时枚举左右子树有多少个叶子：f[i][j]=∑k=1i−11...