摘要: 这道题目是hihoCoder Challenge 27的C题,我考虑了5天:(。 计数问题。由于树的结构的特殊性(树具有递归结构),不难想到思路是树形DP。由于这是【计数问题】而非【优化问题】,我们思考时应该着重考虑两个基本的计数原理:加法原理与乘法原理,而非所谓【最优子结构】。 DP 状态 关于D 阅读全文
posted @ 2017-02-25 10:11 Pat 阅读(336) 评论(0) 推荐(0) 编辑