摘要：
BZOJ5288 [HNOI/AHOI2018]游戏 "题目看这里" 题解 对于20分，我们可以暴力搞，往返跑，反正怎么都能过。 对于$xCode Ps:这个代码是我在洛谷题解上看的，问题很大，但是过了。。。 魔改了一天，想清楚了还是要记录每个点然后在一个一个向上更新，算了不改了。 阅读全文
摘要：
BZOJ5290: [Hnoi2018]道路 "题目看这里" 题解 为什么是pj树型dp。。。 感觉考场上紧张的话写不出很正常啊。。 设置一个状态 $f[i][x][y]$表示，第i个节点，往上还有x条路和y条路没有修。 f[i][x][y]=min(f[左儿子][x+1][y]+f[右儿子][x] 阅读全文
摘要：
[HNOI/AHOI2018]排列 "题目看这里" 题解 %20 搜索枚举全排列 %40 给好的搜索？？随机化一下吧，人品可以的应该能拿到吧。 %60 距离正解差了一个log？发现是树然后暴力枚举？？？ %80 都有这个分数了，为什么不拿100？？？ 正解： 很显然的是对于$a[i]$,我们直接把$ 阅读全文