qq_35786326的博客

目录： 题目： 分析： 代码： 题目： 传送门 分析： 设f[i]f[i]f[i]为面值为iii可否得到。那么最基本的O(tnm2)O(tnm2)O(tnm2)肯定是过不了的。需要优化。 设w[i]w[i]w[i]表示面值凑到iii的最小硬币使用数，那么我们就可以省掉一重循环，因为，可以用www来进行最小答案的判断。 最终答案为∑Ni=1f[i]∑i=...

目录大法好题目：分析：代码： 题目： 传送门 分析： 比较容易看出来这是一道多重背包的题.但是朴素做法肯定过不了，需要优化.比较常见的优化是二进制法和单调队列.这道题用二进制法比较好处理 由于[ai,bi][a_i,b_i][ai​,bi​]中可能包含负数，所以需要对式子变形： [ai,bi]−>[0,bi−ai]+ai=ei[a_i,b_i] -> [0,b_i-...

Look here题目：题意：分析：代码： 题目： 传送门 题意： 给出每个食物和运输工具的信息，求在不花费超过500005000050000并且美味值达到ppp的情况下的最小代价 分析： 多重背包后在来一次多重背包 代码： #include<iostream> #include<cstdio> #include<cmath> #include<c...