易名中国网站,金融网站建设方法,头像生成器在线制作,猪八戒官网做网站专业吗迷宫逃脱
一眼数字三角形模型#xff0c;因为是要求最大值#xff0c;而且对转移状态有限制#xff0c;所以需要注意dp状态的初始化#xff0c;可以将所有状态赋值为-0x7f#xff0c;然后将dp[0][1]和dp[1][0]初始化为0#xff0c;又因为考虑到起始点a[1][1]#xff0c…迷宫逃脱
一眼数字三角形模型因为是要求最大值而且对转移状态有限制所以需要注意dp状态的初始化可以将所有状态赋值为-0x7f然后将dp[0][1]和dp[1][0]初始化为0又因为考虑到起始点a[1][1]若其价值为1的话我们就会消耗掉一个钥匙因为gcd(0,11所以dp[1][1][1]这个点初始化为a[1][1]的值即可。
#include bits/stdc.husing namespace std;
const int N 2e5 5;
typedef long long ll;
typedef pairll, ll pll;
typedef arrayll, 3 p3;
int mod 1e97;
const int maxv 4e6 5;
// #define endl \nll dp[1005][1005][5];ll a[1005][1005];void solve()
{int n,m,q;cinnmq;for(int i1;in;i){for(int j1;jm;j) cina[i][j];}memset(dp,-0x3f,sizeof dp);for(int i1;iq1;i){dp[0][1][i]dp[1][0][i]0;}dp[1][1][1]a[1][1];for(int i1;in;i){for(int j1;jm;j){for(int k1;kq1;k){if(i1j1) continue;ll xa[i][j-1],ya[i-1][j];if(__gcd(x,a[i][j])1){dp[i][j][k]max(dp[i][j-1][k-1]a[i][j],dp[i][j][k]);}else dp[i][j][k]max(dp[i][j-1][k]a[i][j],dp[i][j][k]);if(__gcd(y,a[i][j])1) dp[i][j][k]max(dp[i-1][j][k-1]a[i][j],dp[i][j][k]);else dp[i][j][k]max(dp[i-1][j][k]a[i][j],dp[i][j][k]);}}}ll ans-1;// for(int i1;in;i){// for(int j1;jm;j) coutdp[i][j][2] ;// coutendl;// }for(int i1;iq1;i) ansmax(ans,dp[n][m][i]);coutansendl;
}int main()
{ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);int t;t1;//cint;while(t--){solve();}// system(pause);return 0;
}斐波拉契跳跃
思路sg记忆化搜索。
#include bits/stdc.husing namespace std;
const int N 2e5 5;
typedef long long ll;
typedef pairll, ll pll;
typedef arrayll, 3 p3;
int mod 1e97;
const int maxv 4e6 5;
#define endl \nint fi[N];
int len,n;
int f[N][405];
int a[N];
int sg(int x,int id)
{if(f[x][id]!-1) return f[x][id];setint s;for(int i1;ilen;i){if(iid) continue;if(xfi[i]na[xfi[i]]a[x]) s.insert(sg(xfi[i],i));if(x-fi[i]1a[x-fi[i]]a[x]) s.insert(sg(x-fi[i],i));}for(int i0;;i){if(!s.count(i)) return f[x][id]i;}
}void solve()
{cinn;fi[1]1,fi[2]2;for(int i3;;i){fi[i]fi[i-1]fi[i-2];if(fi[i]n){leni-1;break;}}memset(f,-1,sizeof f);for(int i1;in;i) cina[i];for(int i1;in;i){int xi;if(sg(x,0)!0) coutLittle Lanendl;else coutLittle Qiaoendl;}
}int main()
{ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);int t;t1;//cint;while(t--){solve();}// system(pause);return 0;
}
