2011: 马棚问题

【问题描述】

  将所有马返回K个马棚，将马按顺序放在马棚中，后面的马放的马棚的序号不会大于前面的马放的马棚的序号，任一马棚不空置，任一马不在外面。有黑白两种马，有i匹白马和j匹黑马在一个马棚中，不愉快系数是i*j，所以k个马棚的不愉快系数的和就是系数总和，确定一中方法把n匹马放入k个马棚，使得系数和最小。

【输入格式】

第一行两个数字n(1<=n<=500)和k(1<=k<=n)。接下来n行是n个数，在这些行中的第i行代表第i匹马的颜色，1代表黑色，0代表白色。

【输出格式】

 最小值

【输入样例】

6 3

1

1

0

1

0

1

【输出样例】

2

最小值

6 3

1

1

0

1

0

1

2