摘要： 最小割解决最优值最突出的特点就是要将对象划分到两个集合中这题很明显，裸的最小割先把点连成一根根柱子，就是p(x,y,k)-->p(x,y,k+1)流量是P(x,y,k+1)的不和谐值然后s与p(x,y,1)连边，流量是p(x,y,1)的不和谐值最后再将p(x,y,r)都连向t下面就是解决切割限制了，... 阅读全文

摘要： 看到相邻格子都+1的操作一下就想到黑白染色了相邻格子都+1说明不管怎么弄，黑格子的总和和白格子总和的差总是定值这里首先要注意，最后不一定变成的是所有元素中的最大值，可能比它大比如 1 2 2 2 1 0 这里最后可以全变成3所以做题的时候下结论一定要小心，我们不妨设最后都变成了x，c1,c2表示黑... 阅读全文