[网络流24题]圆桌问题(最大流)
记aia_i为数列第i+1i+1个数与数列第ii个数之差。这时就能得出aa是一个长度为K−1K-1的数列并且每个数都是一个[1,M][1,M]之间的整数。
而只要给定了这个差分数列和原数列的第11个数,就能确定整个原数列。同时也可以得出,一个差分数列对应了max(N−∑K−1i=1ai,0)\max(N-\sum_{i=1}^{K-1}a_i,0)个原数列。
由于M(K−1)<NM(K-1)<N
原创
2018-01-01 19:39:48 ·
297 阅读 ·
0 评论