UhhhQQQU

分类

dp中的一些操作(1) 学习笔记(2) 游记(2) 题解(6)

/ 注册

全部文章（共11篇）

题解|皇宫看守

应该都不难看出这是个树形dp吧，那接下来就讲过程了。状态设置我们设置一个dp数组f[i][j]，表示以i为根的树，当前状态为j时设置看守的最小花费。 a.i表示当前结点的编号。 ...

2020-01-11

0 583