2018年9月12日
洛谷 P2279 [HNOI2003]消防局的设立 （树形dp or 贪心）
摘要： 一看到这道题就知道是树形dp之前做过类似的题，只不过保护的范围是1所以简单很多。这道题保护的范围是2，就复杂了很多。我就开始列状态，然后发现竟然有5种然后我就开始列方程。但是我考虑的时候是用一条链去思考的。显然应该要用深度为3的完全二叉树去思考。所以我写到一半发现自己... 阅读全文
posted @ 2018-09-12 17:25 Sugewud 阅读(153) 评论(0) 推荐(0) 编辑