2018年7月18日
BZOJ5314: [Jsoi2018]潜入行动 (树形DP)
摘要： 题意:一棵树选择恰好k个结点放置监听器 每个监听器只能监听相邻的节点 问能使得所有节点被监听的种类数 题解:反正就是很well-known的树形DP了 至于时间复杂度为什么是nk 不会不学 很好想到四维dp 在x节点放置j个 x有没有放监听器 x有没有被监听 瞎搞搞就好了 头写昏了转移就抄别人了的T 阅读全文
posted @ 2018-07-18 14:41 lwqq3 阅读(217) 评论(0) 推荐(0) 编辑