php网站截图,wordpress透明菜单,网站建设wix,企业注册地址怎么查我太菜了#xff0c;QAQ Luogu 简要分析 和洛谷的一篇分治的题解是一样的想法#xff08;是我看的她的#xff09;#xff0c;我只是一个更详细的代码解释#xff0c;所以大家还是看洛谷题解吧 简要说一下。贪心的选取。在C花费多的情况下#xff0c;若A比B花费多#x… 我太菜了QAQ Luogu 简要分析 和洛谷的一篇分治的题解是一样的想法是我看的她的我只是一个更详细的代码解释所以大家还是看洛谷题解吧 简要说一下。贪心的选取。在C花费多的情况下若A比B花费多就一直用B否则就用A。同理若C花费少就用C。 其次是贪心的判断。选取时间点看一看把所有的成绩都提升至该时间点的是否可以。 所有的见代码吧 #includeiostream
#includecstdio
using namespace std;
const int maxn1e510;
unsigned long long t[maxn],d[maxn],used[maxn];
unsigned long long c[maxn],up[maxn],n,m,A,B,C;
//t[i]-时间上线为i的数目
unsigned long long flag,yes,last,x,ans;
inline void prework(){long long val0,tot0;if(flag!3)//如果不是C大到离谱for(register int i1;ilast;i)valtot*C,tott[i],c[i]val;//统计C的结果看一看到i这个时间点不满值是多少val0;tot0;for(register int i1;ilast;i)valtot,totd[i],used[i]val;//看如果把时间线强行提到d[i],最多可以进行几次Aval0;tot0;for(register int ilast;i1;i--)valtot,totd[i],up[i]val;//看如果把时间线强行提到d[i],最多要进行几次提升
}
inline void work(){//不用B的点long long now;ansc[last];//如果一次提升也不进行,ans一直都是c[last]for(register int ilast;i1;i--){nowc[i];//枚举最后一天if(used[i]up[i]) nowup[i]*A;//如果这个点要提升的次数大于最多可以用A提升的次数//那你就无能为力了所以此时直接退出else break;ansnow?ansnow:ansans;}
}
inline void work1(){ ans0ll;long long QAQ0;//只用AB的点不能让学生等//所以找到第一个有不满意值的时候把所有的都提升到这个时候之前就好for(register int i1;ilast;i)if(t[i]){QAQi;break;}//首先找到一个需要提升的点//即这个点有不满意值if(yes)//如果BA 就先用Aif(used[QAQ]up[QAQ]) ansup[QAQ]*A;//如果A还可以再用一会儿else ansused[QAQ]*A(up[QAQ]-used[QAQ])*B;//当A用完了的时候就只用Belse ansup[QAQ]*B;//如果干脆A就B大就只用B
}
inline void work2(){//毫无特色的点long long now;ansc[last];for(register int ilast;i1;i--){nowc[i];if(yes)if(used[i]up[i]) nowup[i]*A;else nowused[i]*A(up[i]-used[i])*B;else nowup[i]*B;ansnow?ansnow:ansans;}//毫无特色的注释
}
int main(){scanf(%llu%llu%llu%llu%llu,A,B,C,n,m);for(register int i1;in;i) scanf(%llu,x),t[x];for(register int i1;im;i) scanf(%llu,x),lastmax(x,last),d[x];if(BA) yes1;if(A1e9B1e9) flag1;else if(A!1e9B1e9) flag2;else if(C1e16) flag3;prework();if(flag1) printf(%llu,c[last]);else if(flag2) work();else if(flag3) work1();else work2();printf(%llu,ans);//毫无特色的主函数除了压行
} 转载于:https://www.cnblogs.com/fallen-down/p/11594807.html
