P1853
P1853 投资的最大效益
P1853 投资的最大效益 思路 就是一道完全背包板子题，不过是要操作n次然后每次更新背包容量。 但是TLE一个点 #include<iostream> #include<algorithm> #include<cstdio> #include<cstring> using namespace st ......
[刷题笔记] Luogu P1853 投资的最大效益
[Problem](https://www.luogu.com.cn/problem/P1853) ### Solution 刚开始看这道题的时候不自主的想到了[纪念品](https://www.luogu.com.cn/problem/P5662),但其实本题和纪念品还是有区别的。 - 纪念品规定 ......
P1853 守望者的逃离
#include<iostream> using namespace std; int main() { int m, s, t, a = 0, b = 0; cin >> m >> s >> t; for (int i = 1; i <= t; i++) { a += 17; if (m >= 1 ......
P1853 投资的最大效益 题解
题目传送门 题目大意 有初始总资产 $s$ 和债券种数 $d$，每种债券有投资额和年利息，求 $n$ 年后的最大总资产。 解题思路 完全背包问题（每种债券可以投资多次）。 把当前总资产看成背包，把债券看成物品。 枚举年数，每次做完全背包，并把最后得到的最大总资产累加，投资到下一年。 完全背包： 划分 ......