摘要：
偷个懒，题解看这里：https://www.luogu.org/problemnew/solution/P2679 看作者 GuessYCB 写的 2018.9.6 这一次算理解深一点了，也不再觉得这题是神题了，只是思维难度稍微高一点。 首先定义状态dp[i][j][k]代表A里前i个字符挑出k个子 阅读全文
摘要：
1.单源最短路问题 Dijkstra 原版O(n^2)==>堆优化O(nlogn+m) 利用边权都是正的，所以路径会不断增长，单源最短路==>每次考虑能从源点到达的最近未访问结点就行了，找到的最短路是升序。（但如果有负边的话，就不能保证是升序了，所以错） Bellman-Ford其实就是Dijkst 阅读全文