摘要：链接简单树形DP 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 #define INF 0xfffffff 8 int dp[110][110]; 9 int n,q,ch[110][3];10 int p[110][110];11 int dfs(int pre,int u,int s)12 {13 int i;14 if(dp[u][s]!=-1)15 return dp[u][s];16 int o = 0,cc[4];17 for(... 阅读全文

摘要：链接简单递推 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 #define LL long long 8 LL dp[510][510]; 9 int main()10 {11 int i,j,n,g;12 LL ans=0;13 scanf("%d",&n);14 for(i = 1; i <= n ;i++)15 dp[i][i] = 1;16 for(i = 1; i <= n ;i++)17 {18 ... 阅读全文

摘要：链接第一道URAL题 简单递推 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 #define LL long long 8 LL dp[20][20]; 9 int main()10 {11 int i,j,n,k,g;12 LL ans=0;13 scanf("%d%d",&n,&k);14 for(i = 0 ; i < k ; i++)15 dp[1][i] = 1;16 for(i = 1; i <= n ; i++)17 . 阅读全文