摘要：
题意：给你一个字符串，只含NOI三个字母，现在你可以在任意位置添加NOI三个字母中的一个，只能添加一次，问你有最多有多少子串是NOI 先求出不加字母的情况 （这题想出思路代码好写） 阅读全文
摘要：
所谓最小费用最大流，就是给边再加一个单位流量的费用， 每流过去单位流量， 就会花费这么多的费用 我们要求的就是在最大流下的最小费用 Dinic+SPFA 不过。。。。。众所周知，SPFA他死了。。。。。。。 那么就得用dij了 然而。。。。。TM他不能处理负权啊，那咋办？ 考虑加一个大数，最后再减回 阅读全文
摘要：
题意：多组数据（国外题好像都这样），每次n*m矩形，F表示空地，R表示障碍 求最大子矩阵（悬线法模板） 把每个格子向上延伸的空格看做一条悬线 以le[i][j],re[i][j],up[i][j]分别记录该悬线向左，向右的运动极限以及向上的延伸长度 ans=max(ans,(up[i][j]*(re 阅读全文
摘要：
题意：长度为n的序列，选出k个连续的字段，使和最大（有负数） 暴力只选正数且不考虑k的边界问题50（数据。。。） 正解从$O(n^3)到O(n)$不等，（$O(n)$不会） DP 1、$O(n^3)$ 以f[i][j]代表前i个数，选j段的最大ans 当前数不选：f[i-1][j] 当前数选：f[l 阅读全文