2018年3月7日
【NOI题解】【bzoj题解】NOI2008 bzoj1063 道路设计
摘要： @ACMLCZH学长出的毒瘤题T3。再也不是“善良”的出题人了。 题意：bzoj。 题解： 经典的树形DP题目，屡见不鲜了，然而我还是没有写出来。 这一类的题目有很多，例如这里的C题。 主要套路是把对儿子的枚举变成一个类似背包的转移方式，实现降复杂度。 需要注意的是某一个地方的DP值不能直接拿来判断 阅读全文
posted @ 2018-03-07 21:13 粉兔 阅读(191) 评论(0) 推荐(0)