首页 > 其他 > 详细

悟道石10.28

时间:2019-10-28 23:03:37      阅读:81      评论:0      收藏:0      [点我收藏+]

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

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

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

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

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

悟道石10.28

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

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!