Fork me on GitHub

随笔分类 -  背包

度度熊与邪恶大魔王
摘要：HDU 传送门 这是一道变形的完全背包。 我们用dp[i][j]表示打倒血量为i防御力为j的恶魔的最小花费。#include#include#include#include#include#define LL long long#define INF 0x3f3f3f3fusing ... 阅读全文
posted @ 2017-09-24 17:48 primes 阅读(151) 评论(0) 推荐(0)
abcd ---多重背包
摘要：【数据规模与约定】 对于 20%的数据，N≤10，-2≤a[i]#include#include#include#include #define LL long long#define N 209using namespace std;int a[N],b[N],c[N],d[N]... 阅读全文
posted @ 2017-09-24 17:48 primes 阅读(133) 评论(0) 推荐(0)
P1156 垃圾陷阱（dp）有待理解
摘要：题见洛谷#include#include#include#include #includeusing namespace std;int deep,n,maxl=0,anst=999999;struct H{ int tim,tall,last;}st[200];int f[... 阅读全文
posted @ 2017-02-09 09:46 primes 阅读(132) 评论(0) 推荐(0)
P1064 金明的预算方案
摘要：题见洛谷由于依赖少 ， 可以改为分组背包 #include#include#include#include #includeusing namespace std;int v[210],c[210],n,m,wj[210][3],wpv[210],wpc[210]; int f[... 阅读全文
posted @ 2017-02-08 15:03 primes 阅读(126) 评论(0) 推荐(0)
P1049装箱问题（背包，变形）
摘要：洛谷P1049法一#include#include#include#include#include#define LL long longusing namespace std;LL f[20001];int a[100];int main(){ int n,m; sc... 阅读全文
posted @ 2016-12-21 15:59 primes 阅读(186) 评论(0) 推荐(0)