悟道石10.28

1.几何问题(网格问题)联想状压,长方形覆盖问题的关键在于分割点及合并可以状压

2.优化不了时可以打表/找性质(比如个数(合并牌堆,or-and,or ,and的后缀和,gcd的区间值))

3.区间问题可以固定一端求另一端的解

4.差分搞区间贡献左端点进右端点结束

5.过程本质上可能实在解决不了时可以找性质来考虑优化和维护。

原文地址:https://www.cnblogs.com/three-D/p/11755499.html