526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
417D
题解 CF417D
$m\le 20$,状压 DP。 首先可以根据每个人的 $k$ 从小到大排序。 定义 $f_{i,j}$ 表示考虑到第 $i$ 个人,完成了 $j$ 状态的题目,不考虑显示器所需的最小价格。 转移显然为 $f_{i,j|s_i}=\min(f_{i-1,j}+x_i)$。 最终答案为 $ans=\m ......
题解
417D
417
CF
更新时间 2023-07-17
CF417D
Cunning Gena - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) ki表示显示器数量需求 这点对于dp来说是比较难解决的,所以我们按 k 进行升序排序,这样便可以处理 k 的问题(其实这点有点难想到)。 假设 dp[i][j] 为前i个物品,状态为 j 下的最小价格,那么转 ......
417D
417
CF
更新时间 2023-05-07
共2篇 :1/1页
首页
上一页
1
下一页
尾页