241114
考察next数组的应用，先考虑限制较少的情况，在对后续的限制考虑计算
P3487 [POI2009] ARC-Architects
单调队列版子
非常好的思维题，不要看到大数据范围就被吓到
注意考虑如何将问题简化
数据结构加贪心
还要注意RMQ 原本数组里面记录的是最优解的值，区间最大值的时候查询最优解需要特殊处理
维护三个堆贪心，实质非常简单
注意不要考虑错贪心的方向，想一些复杂度低，好实现的，不要因为看起啦思路对就一直想
在floyed中记录路径
我们记录一个数组path，用于存储从 i − j i-j i−j的最短路经过的第一个节点，这样就可以完成记录了
考虑最小生成树，在使用贪心
原文地址：https://blog.csdn.net/white__ice/article/details/143782217
免责声明：本站文章内容转载自网络资源，如本站内容侵犯了原著者的合法权益，可联系本站删除。更多内容请关注自学内容网（zxcms.com）！