2019年10月7日
P2279 [HNOI2003]消防局的设立
摘要： 是一道非常有意思的。。。。乱搜题 打了个树形dp，将自己的建，不建，次建作为状态 发现没有考虑两个兄弟的情况，然后题解的dp和我的意义完全不一样，我就又写了个贪心：每次找最深的点，在它爷爷上建一个，进行覆盖。最大的收获是fa【i】的使用，利用了树只有一个父亲（指定根），非常便利地找爷爷。也方便上下覆 阅读全文
posted @ 2019-10-07 20:35 sdzmq 阅读(119) 评论(0) 推荐(0) 编辑