摘要：
BZOJ2200 听说加上slf优化的spfa的卡过，真的不想写这些东西。 考虑使用堆优化的dij算法。 先加上所有双向边，然后dfs一下搜出所有由双向边构成的联通块，然后加上所有的单向边，一边对所有联通块拓扑排序一边在联通块内部处理最短路，因为所有的双向边都是不带负权的，而单向边都是有负权的，所以 阅读全文
摘要：
想了很久的dp，看了一眼题解之后感觉自己被安排了。 发现从一个矩形中选择三个不相交的正方形一共只有六种取法。 那么我们可以处理出四个值： $f_{i, j}$分别表示以$(i, j)$为右下角，左下角，右上角，左上角的矩阵中选一个$k*k$正方形的最大值。 这样就可以算出前四种情况，后两种情况只要乱 阅读全文