摘要: 洛谷P1282 多米诺骨牌 动态规划 题意: 对多米诺骨牌进行翻转,使其上下值最接近,求最小的翻转次数 dp[ i ][ j ] 表示上面那排前i个数 和为 j 所需要的最小的翻转次数 阅读全文
posted @ 2017-05-25 14:00 third2333 阅读(149) 评论(0) 推荐(0) 编辑
摘要: 这题就是NIM取石子游戏,但是NIM取石子方案并不是单一的,而是有多种方案的,现在让我们求字典序最小的方案,其实还是简单的,作为先手,如果是必胜局面,那我们肯定第一步把所有子异或和变为零 ,这样对于对方,这就是一个必败局面了 2、那我们来考虑怎么把局面变成必败局面呢,换句话说,怎么判断这一堆取不取呢 阅读全文
posted @ 2017-05-25 08:28 third2333 阅读(335) 评论(0) 推荐(0) 编辑