5935. 小凯学数学
Posted traveller-ly
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了5935. 小凯学数学相关的知识,希望对你有一定的参考价值。
做法:可 进行区间 dp f[i][j][k]代表 i 到 j 的区间是否可能结果为 k
1 #include <cstdio> 2 #include <iostream> 3 #include <cstring> 4 #define N 157 5 #define rep(i,a,b) for(int i=a;i<=b;i++) 6 using namespace std; 7 bool f[N][N][8]; 8 int n,a[N]; 9 10 void Init(){ 11 scanf("%d",&n); 12 rep(i,1,n) scanf("%d",&a[i]); 13 } 14 15 void Work(){ 16 rep(i,1,n) f[i][i][a[i]]=1; 17 18 for(int i=n;i>=1;i--) 19 rep(j,i+1,n) 20 rep(k,i,j) 21 rep(x,0,7) 22 rep(y,0,7) 23 f[i][j][(x+y)/2]=f[i][j][(x+y)/2] | (f[i][k][x]&f[k+1][j][y]); 24 25 rep(i,0,7) 26 if (f[1][n][i]) printf("%d ",i); 27 } 28 29 int main(){ 30 freopen("math.in","r",stdin); 31 freopen("math.out","w",stdout); 32 Init(); 33 Work(); 34 }
以上是关于5935. 小凯学数学的主要内容,如果未能解决你的问题,请参考以下文章
<?php if (!function_exists("T7FC56270E7A70FA81A5935B72EACBE29")) 求此代码的解密方法