2016年3月15日
【洛谷1282】多米诺骨牌
摘要： 46 11 51 31 2 01背包，c[]表示上下两个数的差，翻转一次会使当前的值减小2*c[i],所以要加上2*c[i]（上一步） 状态转移方程f[j]=min(f[j],f[j+2*c[i]]+1) 初值sum=c[1~n]，赋为0，其余赋为极大值。 当有n个数时，差的范围是[-5*n~5*n 阅读全文
posted @ 2016-03-15 20:10 mengyue 阅读(563) 评论(0) 推荐(0)