外贸汽车网站制作,全文wordpress主题,数据网站建设工具模板,网站服务器如何做热备价作业
jzoj 1986
解题思路#xff1a;
‘光光’在暑假有很多作业#xff0c;但他不能全部做完#xff0c;他只有一定的时间#xff0c;某一项作业没做完#xff08;有一点没做完也算#xff09;#xff0c;他就会有一个不开心值#xff0c;现在问不开心值最小是多少 …作业
jzoj 1986
解题思路
‘光光’在暑假有很多作业但他不能全部做完他只有一定的时间某一项作业没做完有一点没做完也算他就会有一个不开心值现在问不开心值最小是多少
输入样例
5
3
2 6
1 3
4 7输出样例
6数据范围
100%的数据中 k100000 ti10000 pi10000 30%的数据中 n20 100%的数据中 n500。
解题思路
我们可以先算出最大不开心值然后用01背包算出最多可以消去多少不开心值然后相减得出结果
代码
#includecstdio
#define max(x,y) (x)(y)?(x):(y)
using namespace std;
int k,n,t,s,num,f[100500];
int main()
{scanf(%d %d,k,n);for (int i1;in;i){scanf(%d %d,t,s);nums;//不开心总值for (int jk;jt;--j)//01背包f[j]max(f[j],f[j-t]s);//可消去的最大的不开心值}printf(%d,num-f[k]);//相减return 0;
}
