摘要：【题目大意】 给出一个网格，经过边要付出代价。求走过每一个格子的欧拉回路的最小代价。【思路】 裸裸的插头DP~然而写了好久orz 【错误点】 整个人跟制杖了一样QAQ hash实力写挂…m和n搞反了。具体看注释。 [附赠:随机生成数据的程序，欢迎对拍~] 阅读全文

摘要：【题目大意】 在n*m的网格中选一条回路，使权值和最大。 【思路】 和之前裸的插头DP差不多，只不过现在回路不需要经过所有的格子。所以有以下几个注意点（具体看注释）: (1)left和up插头相等的时候，直接更新答案; (2)left和up插头不存在的时候，还要考虑当前格子不取的情况。 orz写了半 阅读全文

摘要：开学忙成狗，刷题慢如蜗牛…… 【题目大意】 给出一个m*n的矩阵里面有一些格子为障碍物，一些格子只能上下通行，一些格子只能左右通行，一些格子上下左右都能通行。问经过所有非障碍格子的哈密顿回路个数。 【思路】 和BZOJ1814差不多，增加几个比较简单的判断即可。详见代码。 【错误点】 一开始我把三种 阅读全文

摘要：【题目大意】 给出一个m*n的矩阵里面有一些格子为障碍物，求经过所有非障碍格子的哈密顿回路个数。 【思路】 最典型的插头DP。分为三种情况： （1）当前格子既没有上插头也没有左插头。 如果下边和右边都没有障碍，新建连同分量。 （2）如果只有左插头或者右插头。 延伸或者拐弯，当然也要判断有没有障碍。 阅读全文

摘要：今天美国的院士过来讲课XD以为会很无聊但是谜之好听，而且英语基本上都听懂了的样子♪(´▽｀) 逃到图书馆来写解题报告 【题目大意】 给出一个m*n的方格，用2*1的骨牌覆盖有几种情况。 【思路】 最基础的轮廓线DP。分为三种情况： （1）向上放，必须要满足上面的格子没有被放，且当前不在首行。→新状态 阅读全文