摘要：
题意及思路：https://www.cnblogs.com/zjp-shadow/p/9562888.html 这题由于性质特殊，可以用01BFS来进行DP的转移。 代码： 但是实际上，遇到有后效性的DP方程时，如果是一个DAG，一般用spfa来进行DP的状态转移，因为spfa是迭代的思想，如果所有 阅读全文
摘要：
题意及思路：https://www.cnblogs.com/liuzhanshan/p/6560499.html 这个做法的复杂度看似是O(n ^ 2)，实际上均摊是O(n)的。我们考虑两种极端数据：一种是全是2,那么去重后实际上只有一个数。这样是O(n)的。另一种是所有的数都不一样，那么为了让最大 阅读全文
摘要：
题意及思路：https://blog.csdn.net/bossup/article/details/37076965 代码： 阅读全文