摘要：
题意：有ｍ个工程，最多可以雇佣ｎ个人，已知概率ｐｉｊ表示完成第ｉ个工程雇佣ｊ个人时，能按时完成的概率，同时，已知完成一个工程的奖金和无法完成时的罚款，还有每一个人的工资，当然，如果参与的工程无法按时完成，则参与的人不需要支付工资。求这ｍ个工程的最大利润，同时求出需要的人数，多种方案时，从小到大输出人数。分析：想了想，应该还是一道ＤＰ，当这么想的时候，很快就写出了状态转移方程，不过却被一些细节拌住了，调了Ｎ久，ＷＡ了ｎ次状态转移方程：ｄｐ［ｉ］［ｊ］表示到第ｉ个工程，雇佣ｊ个人的最大利润dp[i][j]=max(dp[i-1][j-k]+pik *(reward-k*salary)-(100-p 阅读全文
摘要：
哎，一道这样的题就被整成这样，太粗心了题意：已知一个点光源，和N条线段，求在光源照射下，在x轴上有多少个亮的区域分析：先求出投影到x轴上的N个区间，然后就是简单的区间覆盖问题了View Code #include<iostream>#include<algorithm>using namespace std;int xl,yl;struct seg{ int x1,y1,x2,y2; double xx1,xx2;}s[101];bool cmp(seg a,seg b){ return a.xx1<b.xx1;}double max(double a,doubl 阅读全文