其他分享
首页 > 其他分享> > 无聊的 邮递员 插头dp

无聊的 邮递员 插头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