摘要: "传送门" 作为$HNOI2018$最简单的题,这个题确实不算难 虽然我一开始也没想出满分 看了眼题解,考虑到了倒推,这题差不多就没了 当走到叶子节点的时候考虑一下选了多少条公路翻修和多少条铁路翻修 对于非叶子节点就枚举翻修哪条边,转移就好了 一个小插曲: 本来写的记搜,由于看错题了,以为自己写错了 阅读全文
posted @ 2019-04-03 20:54 蒟蒻--lichenxi 阅读(95) 评论(0) 推荐(0) 编辑
摘要: "传送门" 这真的是个很简单的树形背包,~~因为我都会写~~ 首先设$f[i][j][0/1][0/1]$表示$i$节点的子树内放了$j$个监听器,$i$点上是否放了监听器,$i$是否被监听 接下来推方程(情况有点多,但是确实好想): $son$为$i$节点的子节点集合 1、$i$节点没有被监听也没 阅读全文
posted @ 2019-04-03 16:28 蒟蒻--lichenxi 阅读(97) 评论(0) 推荐(0) 编辑