CodeForces Round #191 (327E) - Axis Walking 状态DP..

CodeForces Round #191 (327E) - Axis Walking 状态DP..

因为最多24个数...可以用2^24表示所有的存在情况...然后DP更新就是..有些卡时间..

Program:

#include#include#include#include#include#include#define oo 1000000007#define ll long long#define pi acos(-1.0)#define MAXN 505using namespace std;int n,m,a[26],b[3];ll dp[17000000],t;int main(){ int i,x,p,sum,need; while (~scanf("%d",&n)) { for (i=1;i<=n;i++) scanf("%d",&a[i]); scanf("%d",&m); for (i=1;i<=m;i++) scanf("%d",&b[i]); dp[0]=1; need=(1<>=1; } for (i=1;i<=m;i++) if (sum==b[i]) t=0; dp[x]=t%oo; } printf("%I64d\n",dp[need]); } return 0;}

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。