2019年12月11日
题解 Luogu P2499: [SDOI2012]象棋
摘要： 关于这道题, 我们可以发现移动顺序不会改变答案, 具体来说, 我们有以下引理成立: 对于一个移动过程中的任意一个移动, 若其到达的位置上有一个棋子, 则该方案要么不能将所有棋子移动到最终位置, 要么可以通过改变顺序使这一次移动合法 证明: 考虑到达位置上的那个棋子, 如果它没有到达最终位置, 则我们 阅读全文
posted @ 2019-12-11 17:45 tyqtyq~! 阅读(158) 评论(0) 推荐(0) 编辑