[Acwing] (完全背包模板题) 1023. 买书

https://www.acwing.com/problem/content/1025/

看完就是妥妥的完全背包了

写下此篇是 等自己不累的时候 好好再复习一下 完全背包 一维是怎么推过来的(QAQ又忘记了)

CODE:

#include 
using namespace std;
const int N =  5;
int v[N],f[N*2000+10];
void solve()
{
    v[1] = 10;
    v[2] = 20;
    v[3] = 50;
    v[4] = 100;

    int m ;
    cin>>m;

    f[0] = 1;
    for(int i = 1; i