摘要：
一眼最小割。 一种比较好想的建图方式如下： 连源点表示学文，连汇点表示学理，然后adde(S,id(i,j),a[i][j])，adde(id(i,j),T,b[i][j])；对于相邻座位选择同一科的情况，建立新节点，然后若学文，则新点向T连一条流量为价值的边，然后两名同学向该点连接流量为inf的边 阅读全文
摘要：
很容易发现一个O(n2)DP，f[i][j]=f[i][j+1]+f[i+1][j]-f[i+1][j+1]。然后由于有栅栏，一些位置没办法走，然后就可以用类似差分的方法，f[i]表示当前行f[i+1]无法到达的花朵，然后对于每个点找到其下方第一个栅栏。分情况讨论，需要支持单点修改（出现花），区间标 阅读全文