织梦网站搬家,优搜云seo,对网站开发的理解500字,辽宁住房和城乡建设部网站大佬每天给出的伤害是固有的#xff0c;设dp[i,j]表述使得前i天结束时我的自信为j最少做水题的天数。Dmax(i-dp[i,j])就是总共拿来给伤害的最大天数。打伤害一类是固定的伤害1#xff0c;一类是积累伤害打出#xff08;最多用两次#xff09;。不妨暴力搜索积累伤害的情形c…大佬每天给出的伤害是固有的设dp[i,j]表述使得前i天结束时我的自信为j最少做水题的天数。Dmax(i-dp[i,j])就是总共拿来给伤害的最大天数。打伤害一类是固定的伤害1一类是积累伤害打出最多用两次。不妨暴力搜索积累伤害的情形c(d,f)即我们用了d天积累了f的伤害。 若Dhp每次伤害1就好了直接判 若存在c使得fhp且fD-dhp这样累计一次大佬就好了扫一遍 若存在c1c1使得f1f2hp且d1d2D且f1f2D-d1-d2hp这样累计两次大佬就好了先枚举c1(d1,f1)则c2满足d2D-d1,f2hp-f1,同时也应最大化f2-d2以最大化总伤害。 噫要是没有d2D-d1的限制我们可以把所有的c按照f排序然后决策单调性.jpg反过来的就非常好做了。然后就可以发现若d1d2D因为f1f2hp则f1f2D-d1-d2hp不可能构成解。一语成谶 #include bits/stdc.h
#define fr first
#define sc second
#define ll long long
using namespace std;const int N1e210;
const int M3e610;
const int inf0x3f3f3f3f;int n,m,mc,tot,a[N],w[N];
int D,C[N],MAXC,dp[N][N];struct {int cnt,head[M];struct kNode{int x,y,lst;} nd[M1];void insert(int x,int y) {int t(100LL*xy)%M;nd[cnt](kNode){x,y,head[t]},head[t]cnt;}bool find(int x,int y) {int t(100LL*xy)%M;for(int ihead[t]; i; ind[i].lst) if(xnd[i].xynd[i].y) return 1;return 0;}
} vis;
struct sNode{int f,d,l;};
queuesNode Q;
pairint,int V[M];int main() {scanf(%d%d%d,n,m,mc);for(int i1; in; i) scanf(%d,ai);for(int i1; in; i) scanf(%d,wi);memset(dp,inf,sizeof dp);dp[0][mc]0;for(int i1; in; i) {for(int ja[i]; jmc; j) {int xj-a[i];dp[i][x]min(dp[i][x],dp[i-1][j]); xmin(mc,xw[i]);dp[i][x]min(dp[i][x],dp[i-1][j]1);}for(int j0; jmc; j) Dmax(D,i-dp[i][j]);}for(int i1; im; i) scanf(%d,Ci);MAXC*max_element(C1,Cm1);Q.push((sNode){1,1,0});while(Q.size()) {sNode xQ.front(); Q.pop();if(x.dD||x.fMAXC) continue;Q.push((sNode){x.f,x.d1,x.l1});if(x.l11LL*x.f*x.lMAXC!vis.find(x.f*x.l,x.d1)) {V[tot]make_pair(x.f*x.l,x.d1);vis.insert(V[tot].fr,V[tot].sc);Q.push((sNode){V[tot].fr,V[tot].sc,x.l});}}sort(V1,Vtot1);//printf(%d %d %d\n,D,MAXC,tot);for(int i1; im; i) {if(C[i]D) {puts(1); continue;}int flag0,mx-inf;for(int jtot,k1; j1; --j) {while(ktotV[k].frV[j].frC[i]) mxmax(mx,V[k].fr-V[k].sc),k;if(V[j].fr-V[j].scmxDC[i]) {flag1; break;}if(V[j].frC[i]V[j].frD-V[j].scC[i]) {flag1; break;}}printf(%d\n,flag);}return 0;
} 转载于:https://www.cnblogs.com/nosta/p/10954408.html
