简单的贪心...
贪心... 把有牛的牛棚编号排序(题目中没说是有序的) 然后把差排序 贪一下... 另外注意细节....
这题 对于我这个弱菜来说就直接n^2枚举了... 其实我是DP 做的 但现在感觉这个DP 各种有BUG... 所以就不写出来误导童鞋们了... 另外膜拜神马后缀数组 KMP AC的神牛 们- -
暴力枚举....无压力 - -