摘要： 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 8 vector g[6002]; 9 int w[6002],d[6002][2];10 11 __int64 dfs(int i,int j,int f)12 {13 if(d[i][j]!=-1) // 注意要记录 不然会超时14 {15 return d[i][j];16 }17 __int64 ans=0; //点i 不在 一定合法18 19 ... 阅读全文

摘要： #include #include#include #includeusing namespace std;int sg[10002],a[10002];bool vis[10002];void getsg(int k){ sg[0]=0; for(int i=1;i<=10000;i++) { memset(vis,false,sizeof(vis)); for(int j=0;a[j]<=i&&j<k;j++) vis[sg[i-a[j]]]=true; for(int j=0;j<=10000;j++) ... 阅读全文

摘要： 1 #include 2 #include 3 #include 4 using namespace std; 5 int dp[1002][26]; 6 int n,k; 7 int main() 8 { 9 while(scanf("%d%d",&n,&k)>0)10 {11 memset(dp,0,sizeof(dp));12 //dp[1][25]=1;13 dp[0][25]=1;14 for(int i=1; i=0; m--)18 {19 20 ... 阅读全文