#Horses

Ural 1167 Bicolored Horses (DP)

题目地址:Ural1167感觉这题的思路类似于背包的做法。。先预处理出来每一个马与之前全部的马的0的数量和1的数量,用数组a[0][i]和a[1][i]来表示。然后再用数组dp[i][j]来表示当前第i个马槽最右端为第j个马时的最小值。dp的时候先枚举马槽。再用n*n枚举当前的马槽要选用的马...