2333 這麽水的藍題

球啊,你呀,n**ve

做法

f[i][j] 表示看了i場比賽,小♀紅的什麽東西為j時小♂明的什麽值 強行壓維蛤蛤

剩下的轉移很簡單(註意i的循環順序從後往前,01背包)

(具體見代碼)

code

#include<algorithm>
#include<iostream>
#include<cstring>
#include<cstdlib>
#include<cstdio>
#include<queue>
#include<cmath>
#define il inline
using
 
 namespace std;
const long long mod=1000000007;
int n,m,kk,c;
int a[110],b[110],f[110][1010];
int main()
{
    memset(f,-0x3f3f3f,sizeof(f));f[0][0]=0;
    scanf("%d%d%d%d",&n,&m,&kk,&c);
    for(int i=1;i<=n;i++) scanf("%d",&a[i]);
    for(int i=1;i<=n;i++) scanf("%d",&b[i]);
    while
 
(m--)
    {
        int x,y,xx,yy;
        scanf("%d%d",&x,&y);
        xx=a[x]*a[y];yy=b[x]+b[y];
        for(int i=kk-1;i>=0;i--)
            for(int j=0;j<=c;j++)
                f[i+1][min(c,j+yy)]=max(f[i+1][min(c,j+yy)],f[i][j]+xx);
    }
    printf("%d\n",max(f[kk][c],-1));
    return
 
 0;
}

小鋸場

從前有只叫sphere boss的海鷗.

有一天他在岸上看見一只蛤蛤.

他想吃了蛤蛤.

可是他想起了之前看球泡妹子的經歷

• oh jack

• oh rose

......

最後他被蛤蛤吃了

豪冷啊!瑟瑟發抖

更多精彩詳見deeeep.io

你別誤會了,我沒打廣告

洛谷 2113 看球泡妹子