悟道石10.28

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

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

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

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

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

posted @ 2019-10-28 21:01  three_D  阅读(98)  评论(0编辑  收藏  举报