chk

题目大意。有n*n的牧场，每块上有几头牛，然后可以横着竖着放最多k个栅栏，使得最后每大块中的和的最大值最小 2<=n<=15 1<=k<=2*n-2 sample : 3 2 1 1 2 1 1 2 2 2 4 output 4 (row 2 and 3 line 2ans 3) solution: 我们可以先枚举竖着断在哪里，这里的复杂度为O(2n−1)O(2^{n-1})