摘要：
本人水平有限，题解不到为处，请多多谅解 本蒟蒻谢谢大家观看 题目：传送门 最短路板子题：迪杰斯特拉+堆优化 注意：因为我建的是大根堆，所以要将距离取负，再存入大根堆堆中，这样队首就是最小值。 dijkstra与SPFA还有一个区别是dijkstra的标记数组时根节点不能先标记访问过，否则到后面直接会 阅读全文
摘要：
本人水平有限，题解不到为处，请多多谅解 本蒟蒻谢谢大家观看 题目：传送门 第一眼是多重背包，我们用多重背包的模板可以套一下，发现只会TLE三个点 直接拆分法的多重背包如下： 但是很奇怪，用C++交题却可以AC，一转到C++11(NOI)交会TLE，可能是编译器不同吧。 正解是用二进制拆分法或单调队列 阅读全文