2020年8月16日
# LuoGuP1282_多米诺骨牌
摘要： 解： 题目要求在上下数字和的差值最小的情况下令反转次数最小 所以状态里要记上前i张骨牌的差值是多少 但是因为差值可能为负数，所以有以下两种处理方法： 1、平移值域 2、观察发现，不管如何翻转，前i张骨牌的上下数字之和为定值， 所以我们只要记录上面一行或下面一行数字的和，就知道了差值为多少 在这里用第 阅读全文
posted @ 2020-08-16 22:54 熹圜 阅读(109) 评论(0) 推荐(0)