码迷,mamicode.com
首页 > 其他好文 > 详细

无聊的 邮递员 插头dp

时间:2019-07-28 17:39:07      阅读:73      评论:0      收藏:0      [点我收藏+]

标签:二次   mem   学习   ash   time   结果   代码   最短路   方案   

  邮递员想知道,如果他每天都用不同路线走过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

标签:二次   mem   学习   ash   time   结果   代码   最短路   方案   

原文地址:https://www.cnblogs.com/yxsplayxs/p/11259588.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!