摘要: 蒟蒻CSY又回来填坑啦~这次学树形DP,挑水题做 P2016 战略游戏 事实证明不应该先做封锁阳光大学那道题.....不然看什么题都像那个 树形DP,随便选个起点跑,对于起点的每个儿子有: 接下来的事情就简单了 递归跑一边 1500不怕爆栈 P1122 最大子树和 题目告诉你他是一个树形DP了,而且 阅读全文
posted @ 2019-06-18 16:48 SIN_XIII 阅读(151) 评论(0) 推荐(0) 编辑
摘要: 1. 没看数据是不是从0开始,导致treeDP时以0为父亲跑1 2.建树,无向图,边数组大小用MAXN却忘了 * 2 3.treeDP用 += 转移状态 却用了=导致只统计了一个儿子 4.写高精和longlong乘,然后从低到高一边进位一边乘....然后就把进位的也在后面乘了导致结果比正常大 5.压 阅读全文
posted @ 2019-06-18 15:10 SIN_XIII 阅读(161) 评论(2) 推荐(0) 编辑