摘要：
对于双方有意义的信息分别为日和月 当且仅当其入度为一存在时 才能继续进行游戏 否则必然无法判断出谁能获胜 另外要注意的是可能是生日不在表中的情况 以及 对重复日期的处理 具体参加wiskey大牛的解题报告 以下是实现代码 Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.Code... 阅读全文
摘要：
我们引用国家队2008年陈丹琦的大作——《基于连通性状态压缩的动态规划问题》，上面对于插头、轮廓线的概念有详细的解释，不再赘述。 我们使用一个三维数组，前两维表示所在的格子，后一维表示轮廓线的状况，值为方案数。 在每一行开始前，我们需要把上一行最右的轮廓线转换为这一行最左的轮廓线，因此执行一次左移操作（实际上轮廓线是进行了向右的一次滑动） 然后枚举所在单元格对每个轮廓线... 阅读全文