2025年5月28日
【刷题笔记】p12002 吃猫粮的玉桂狗
摘要： 思路 树形 DP 很好注意到这是一道树形 DP 题目。 可以很好想到设 \(f_{i,j}\) 表示当前结点 \(i\) 的权值为 \(j\) 时的方案数。 转移方程：\(f_{i,j}=\sum f_{v, k} * [ok_{i,j}=1]\) 但是这么做为什么是错的呢？因为每种权值有一个数量限 阅读全文
posted @ 2025-05-28 17:04 GuoSN0410 阅读(13) 评论(0) 推荐(0)