帅气小福星

题解

/ 注册

全部文章 / 题解（共1篇）

题解 | #[HEOI2013]EDEN的新背包问题#

变形的多重背包,用二进制先把多重背包转化成01背包,然后再根据每次查询,跳过需要去掉的玩偶,然后开始愉快的dp,然后发现超时了.所以我们得换思路,用空间换时间,用前后缀数组来计算每次的查询,这样时间复杂度就降低了. #include<bits/stdc++.h> using namesp...

C++ 前缀和动态规划

2025-12-28

1 19