以诚丶
以诚丶
全部文章
题解
归档
标签
去牛客网
登录
/
注册
以诚丶的博客
全部文章
/ 题解
（共1篇）
题解 | #小美的树上染色#
很明显的树形dp问题，定义代表了当前节点选或者不选。 如果不选，那么： 如果选，在满足权值和条件的情况下，。其中d为选了其中一个孩子后的最大取值，不明白的话可以见代码。 import sys from bisect import bisect_left from math import inf...
pypy3
Python3
树形dp
2025-07-14
1
7
牛客博客，记录你的成长
京公网安备 11010502036488号