cz0709

分类

日常学习(2)

/ 注册

全部文章（共1篇）

备战2024ccpc

dp 树形dp 4.25 1：NC15033小G有一个大树题意：找树的一个节点使得他的最大子树最小思路：状态：f[i]:将点i删掉以后最大连通块的大小状态转移方程：f[i]=max(n-tot[i],max(tot[k])) k是i的儿子 ...

C++ 动态规划

2024-04-25

0 167