2020年5月25日
JZOJ 4611. 【NOI2016模拟7.11】接水问题 （贪心+A*+可持久化线段树）
摘要： Description: https://gmoj.net/senior/ main/show/4611 题解： 先把A从大到小排序，最小的由排序不等式显然。 考虑类似第k短路的A 的做法。 定义状态为一个已经确定的前缀，它自己的代价显然，它的估价函数为把剩下的数字从小到大填的代价。 以自己代价+估 阅读全文
posted @ 2020-05-25 20:01 Cold_Chair 阅读(214) 评论(0) 推荐(0) 编辑