tricks

从 2023-12-9 开始记录。

• 遇到既有点权、又有边权的图论题，考虑设虚拟点。

• 树形 dp 一般从子树考虑设计状态。

• 状压 dp 一般先列出朴素方程再想二进制优化。

• 无向图 floyd 优化：

  基于无向图的对称性，可以只跑上半部分，下半部分直接相同赋值即可。