摘要：
【题目大意】 给出一个m*n的矩阵里面有一些格子为障碍物，求经过所有非障碍格子的哈密顿回路个数。 【思路】 最典型的插头DP。分为三种情况： （1）当前格子既没有上插头也没有左插头。 如果下边和右边都没有障碍，新建连同分量。 （2）如果只有左插头或者右插头。 延伸或者拐弯，当然也要判断有没有障碍。 阅读全文
摘要：
今天美国的院士过来讲课XD以为会很无聊但是谜之好听，而且英语基本上都听懂了的样子♪(´▽｀) 逃到图书馆来写解题报告 【题目大意】 给出一个m*n的方格，用2*1的骨牌覆盖有几种情况。 【思路】 最基础的轮廓线DP。分为三种情况： （1）向上放，必须要满足上面的格子没有被放，且当前不在首行。→新状态 阅读全文