starrylasky

摘要： 写在前面 中途写作业去了，不想维护之前的，所以新开了一个。 Problem * gym102331J 设 \(f_{i,0/1,j}\) 容易得到 \(n^2\) 的树上背包，发现一定选这个状态性质不优秀转化为可以选，那么 \(f_{i,0/1}\) 都是凸的了，发现转移是 \(\max(,+)\) 阅读全文