马棚问题 stable.pas
【问题描述】
将所有马返回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