摘要：题面 "传送门" Sol 容斥原理+背包 处理出所有金币无限制条件凑成$j$元的方案数 考虑计算 $c$只有$4$种，可以容斥一波 就是无限制的总方案 $1$个硬币超出限制的方案+$2$个的 $3$个的+$4$个的 阅读全文

摘要：题面 "传送门" Sol 首先显然吃饭久的要排在前面 之后再来分配队伍，设$f[i][j]$表示到第$i$个人，$A$队伍要等$j$的最小吃完饭时间 那么就是一个简单的背包吧。。。 cpp include define RG register define IL inline define Fill 阅读全文

摘要：与i分数相同的人数的区间[a[i] + 1, n - b[i]] 设f[i]表示确定了i个人后满足要求的最大人数 对于一个区间[l, r]，用map弄出它的个数num，f[r] = max(f[l - 1] + num) 其实不用排序，挂条链就可以了 # include <bits/stdc++.h 阅读全文

摘要：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 regi 阅读全文