2019年icpc瀋陽ネット試合C Dawn-K's water(完全バックパック)

1021 ワード

タイトルリンク:ここをクリック
あなたにn種類の水とリュックサックの容量をあげて、下のn行は水の価値と重量で、重量を超えて価値を最小にすることを求めて、水はi無限に選択することができます.
DPはずっと私が苦手で、昨日彼らは4時間もやったことがなくて、私は試してみるしかありません.初めて選んだのは完全なリュックサックのテンプレートで、それからデータ量が小さいので、直接暴力的に答えを列挙すればいいです.
ACコード:
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
typedef long long ll;
typedef double ld;
const ll INF=1e14;
int i,j,k;
int n,t,m;
int x,y;
int res,cnt,temp,sum;
int v[1010],w[1010];
ll dp[20010];
int main()
{
    while(scanf("%d %d",&n,&m)!=EOF)
    {
        for(i=1;i<20010;i++)
            dp[i]=INF;
        dp[0]=0;
        for(i=0;i=m;i--)
        {
            if(dp[i]