bigwatermlon的博客

题目链接：点击打开链接 题目大意：给你四种棋子和一个n*m的棋盘，从（1，1）走到（n，m）问输赢平 解题思路：分析每一种棋子： 对于国王来说，相当于是在两堆石子中取，每次只能从一堆中取一个或者两堆一起各取一个： （0，0）为必败态 （1，1）就是必胜态 那么到(1,1)奇数步距离的就一定也是必败态，说以（1，x）(x为奇数一定是必败态） （2，2）是必胜态因为他可以转化成（1，1）

题目链接：点击打开链接 题目大意：给你一对堆，求是否存在一个四维序列（A，B，C，D）其中A 解题思路：一开始很头大，各种不会怎么想都超时，二分又想不出，最后才发现m的重要性，m表示范围，也就是有2*m种哈夫曼距离，根据抽屉原理，只要超过2*m必有重复，因此剩下来的情况n最大也就1000，暴搜轻松过。 代码： #include #include #include #include #inc