收获速记 0310

背包问题的非平凡进展

理解了背包加权的方式，可以解决可达性带边界，或者最大化不带边界。

AI's trick
关于整体二分的一个技巧，我们多次扫描，每次到 mid 询问，扫描 log 次

线性基的更优做法（数据结构）
cxm指出可以用小测度随机的方式
有势能分析的思考方向。

---

https://mna.wang/contest/2429/problem/3 关于本题 2^n 的做法非常妙，我们考虑了关于 msk 的插入 dp。

https://qoj.ac/contest/1301/problem/6794 这是一个很好的反贪题

https://loj.ac/p/6077 这个题的哑元法非常新颖，使用高斯多项式推导。

https://www.luogu.com.cn/problem/P7111 等差数列求和，多次，居然可以用多项式方法做到 n^{4/3} ！

---

关于 dag dp
https://www.luogu.com.cn/problem/P6295 板子，但是结合多项式方法。

https://www.luogu.com.cn/problem/P11834 省选，dag dp 的一些扩展。

https://atcoder.jp/contests/arc193/tasks/arc193_c 这个问题并不是，但是可以用这个想法做！我们 dag dp 的思想实质上可以做一切有唯一最大后继可以 pop 出去，然后规约子问题的问题。

https://www.luogu.com.cn/problem/P11714 这个实际上不是，但是一起省选考了

---

关于 praffian 值，理解了关于矩阵构造和 det 的想法，核心在于 G-协调。