无聊的 邮递员 插头dp

　　邮递员想知道，如果他每天都用不同路线走过10×20个点阵邮筒，他必须活过多少个世纪才能走遍所有方案？

 

　　7：00 改完T1,开始肝插头dp

　　7：10 放弃，颓博客

　　7：20 学习插头dp

　　7：21 放弃，抄代码

　　8：30 抄完结构体，负罪感强烈，自打分类讨论

　　从此

　　0分：打了一个分类讨论就把它复制粘贴到另一个类似的分类讨论里，改都不改...

　　0分：为了避免hash出负，行间转移时将状态&full  结果不小心把最高位那个有用的信息舍弃了...

　　0分：link函数出锅，根本没考虑全所有的情况，也就是没玩明白

　　0分：hash出锅，抄板子少抄两个字，神奇地出现了第二次查询才可生效的效果

　　0分：2根线头相接的情况讨论不清

　　90分：n==1||m==1的情况讨论不清，原路返回也是最短路径，且是唯一路径

　　100分 1000ms：高精度压位不够？1e9改1e18

　　100分 1400ms：hash模数过大，还非质...

　　100分 750ms:memset过多

　　100分 100ms：换上了玄幻模数2601，缩减了高精位数，终于达到了一个理想的状态

　　100分 200ms：卸下玄幻模数,世界恢复安宁

　　此时 16：30

　　...

　　

 

　　也许这就是自闭吧

标签：插头,...,hash,模数,邮递员,100,dp
来源： https://www.cnblogs.com/yxsplayxs/p/11259588.html