摘要：题目链接:http://codeforces.com/problemset/problem/166/E题意：给你一个四面体，从最上面那个顶点出发，走n步之后回到起点的方法有多少种。状态转移很简单dp[i][j] += dp[i-1][k](k != j); 但是n很大，这样做会超时，于是用矩阵快速幂... 阅读全文
Codeforces Round #247 (Div. 2) C. k-Tree
2015-10-23 21:26 by sswzfly, 160 阅读, 0 推荐, 收藏,
摘要：题目链接:http://codeforces.com/problemset/problem/431/C题意：给一个k-tree，每个节点有k个儿子，然后边权从左到右依次为1-k，给定n, k, d, 求至少有一条边权值>=d然后总和是n有多少种方法题解：dp[i][j][0]表示当前到第i层，和为j... 阅读全文
Codeforces Round #FF (Div. 1) A. DZY Loves Sequences
2015-10-23 21:18 by sswzfly, 127 阅读, 0 推荐, 收藏,
摘要：原题链接：http://codeforces.com/problemset/problem/446/A题意：给一个长度为n的序列，最多可以修改一个位置的数，求最长连续上升子序列。题解：当a[i+1] > a[i-1]+2的时候，可以通过改变a[i]的值来使前后两段合并，反之，分别考虑a[i]作为左边... 阅读全文
浙公网安备 33010602011771号