摘要: Description Solution 乱搞能A的题,毁我青春 记忆化一下扩展过程 只要不是从 $1$ 枚举到 $n$ 去扩展都可以 $AC$ 于是 $random\_shuffle$ 一下扩展顺序就过了 复杂度应该是启发式合并的复杂度 cpp include using namespace st 阅读全文
posted @ 2018-04-16 16:51 PIPIBoss 阅读(207) 评论(0) 推荐(1) 编辑
摘要: Description Solution PJDP毁青春 注意到性质:到根的道路不超过 $40$ 条 所以我们只关系一个点上面的道路的情况就行了 设 $f[x][i][j]$ 表示一个点 $x$ ,上面有 $i$ 条公路没修,$j$ 条铁路没修的最小代价 $f[x][i][j]=min(f[ls][ 阅读全文
posted @ 2018-04-16 16:45 PIPIBoss 阅读(156) 评论(0) 推荐(1) 编辑
摘要: ##day0 说好了不复习,于是复习了一下配置,没想到一下就记住了,咋不退役去搞英语竞赛捏 皇室一波攒RP,chicken chicken一波攒RP ##day1 机子坏了,换到了最后面,但这个时候已经 \(8:00\) 了,但是还没有打配置 一遍打对,\(2\) 分钟就搞定了 先看一眼 \(T1\ 阅读全文
posted @ 2018-04-16 11:02 PIPIBoss 阅读(1043) 评论(0) 推荐(5) 编辑