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...