无聊的 邮递员 插头dp
Posted yxsplayxs
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了无聊的 邮递员 插头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
...
也许这就是自闭吧
以上是关于无聊的 邮递员 插头dp的主要内容，如果未能解决你的问题，请参考以下文章