Browse Category

动态规划

Codeforces 855 C. Helga Hufflepuff’s Cup (树形dp)

给你一棵树,可以染 m 种颜色,现定义一种特殊的颜色 K ,一棵树上最多能有 X 个特殊颜色。如果一个节点为特殊颜色 K ,那么他相邻的节点的值只能选比 K 小的颜色,问一共有多少种染色方案。

Codeforces 864 E. Fire (01背包)

有 n 个文件,第 i 个文件拯救它需要 ti 时间,该文件会在 di 时间自动销毁,它的价值是 pi ,问最终可以拯救的最大价值,并且输出路径。