Cwyy

比赛

学习笔记(3) 题解(24)

/ 注册

全部文章 / 比赛（共1篇）

【艰苦时期 PJ1】题解

【艰苦时期】题解 .在劫难逃把所有情况枚举出来，取前大即可。考虑，我们先对每种宝箱做背包。表示到第个宝箱得到价值为的方案数，则有于是只要转移即可，为每个宝箱最大值的和。统计答案就很简单了。难度：劫富济贫枚举全排列即可，计算最大收益即可。 ...

2020-02-10

1 656