摘要：
一道dp好题，初始的不含加减的根据数据范围，容易猜测出状态的设计，表示f[i][j][k]，表示最近的匹配1的前i个，2的前j个，3的前k的答案 现在考虑更新，这里我们发现更新只有1e3，这是一个很奇怪的询问 我当时做到这里没有想到的是，因为你只添加一个串的后缀或减去，加入添加，就相当于多增加了25 阅读全文
摘要：
题目是有向图，并且要求我们最短路上的点和顺序都不能变 看上去无从下手又有迹可循。 我们假设两点之间的最短路是a ,x1,x2,x3,b 那么把他们的权值列出来后发现就是一堆边权。 我们想要的是对于每一条最短路，再修改后他们仍是最短的 这就启发我们，修改后他们之间的这些权值一定是原权值+一个定量。这样 阅读全文