背包
Cyhlnj
这个作者很懒,什么都没留下…
展开
-
WC2001 高性能计算机
cogs网址这道题DP 设g[0/1][i][a][b]表示第i个机子做了a个A,b个B,0/1表示当前为A/B的最小代价 N^4转移 设f[i][a][b]表示前i个机子做了a个A,b个B的最小答案 N^5转移# include <bits/stdc++.h> # define RG register # define IL inline # defi原创 2017-12-25 19:54:08 · 420 阅读 · 0 评论 -
HAOI2011 problem a
与i分数相同的人数的区间[a[i] + 1, n - b[i]] 设f[i]表示确定了i个人后满足要求的最大人数 对于一个区间[l, r],用map弄出它的个数num,f[r] = max(f[l - 1] + num) q其实不用排序,挂条链就可以了# include <bits/stdc++.h> # define RG register # define IL inline # defi原创 2017-12-29 20:20:51 · 209 阅读 · 0 评论 -
Bzoj1899: [Zjoi2004]Lunch 午餐
题面 传送门 Sol 首先显然吃饭久的要排在前面 之后再来分配队伍,设f[i][j]f[i][j]表示到第ii个人,AA队伍要等jj的最小吃完饭时间 那么就是一个简单的背包吧。。。 # include # define RG register # define IL inline # define Fill(a, b) memset(a, b, sizeof(a)) # de原创 2018-01-19 21:23:15 · 208 阅读 · 0 评论 -
Bzoj1042: [HAOI2008]硬币购物
题面 传送门 Sol 容斥原理+背包 处理出所有金币无限制条件凑成jjj元的方案数 考虑计算 ccc只有444种,可以容斥一波 就是无限制的总方案-111个硬币超出限制的方案+222个的-333个的+444个的 # include <bits/stdc++.h> # define RG register # define IL inline # define Fil...原创 2018-03-27 20:42:31 · 142 阅读 · 0 评论