摘要：https://www.luogu.org/problem/show?pid=3126 考虑dp，从两头走到中间。 f[i][j][k][l]表示从左上角走到(i,j)，从右下角走到(k,l)，路径长度相等，所经过路径相同的方案数。 方程不再赘述。 考虑步数要相同，所以只要枚举步数和行就好。 f[i 阅读全文

摘要：比较裸的费用流吧。(刚好把板子打了一遍) 源点向每个字符连边，流量为要构造的字符串的字符个数，费用为0。 每个字符向每个字符串连边，流量为这个字符串中这个字符出现的次数，费用为i。 每个字符串向汇点连边，流量为每个字符串的限制，费用为0。 然后跑费用流，判断是否满流，如果不是就无解，是就输出花费。 阅读全文

摘要：http://codeforces.com/problemset/problem/833/A a*b开三方，检查是否是整数且a,b能整除它就好。 阅读全文

摘要：逆向考虑，先看作所有星球都被摧毁，然后恢复星球。 连通块个数用并查集维护，每次恢复不能算被毁掉的星球。 阅读全文

摘要：维护单调栈，每次加一个数之前，把栈顶不大于它的数弹出。 查询时二分就可以了。 阅读全文

摘要：总情况为n^m种，不越狱第一个房间为m种，后面的n-1个房间要与前面的不同，所以都只有m-1种。 阅读全文

摘要：平面图最小割，注意双向边。 阅读全文