摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=5424/*对于一个连通图，有N个顶点，如果有N条边，那么肯定有环因为N个点如果不成环最多N-1条边。。。然后找最小度的点DFS就行。。。 *//***********************************... 阅读全文
摘要：
http://codeforces.com/contest/574/problem/D/*容易得到状态方程dp[i] = min(a[i], dp[i-1]+1,dp[i-2]+2 ....dp[i+1]+1,,,)那么可以得到两个递推式dp[i] = min(a[i], 之间的min+1)dp[i... 阅读全文
摘要：
http://poj.org/problem?id=3744矩阵快速幂：利用DP的递推式就本题来说 dp[i] = p*dp[i-1] + (1-p)*dp[i-2]由于x非常大最大1亿，这样的话复杂度就为1亿所以这里可以用矩阵的思想[dp[i] dp[i-1] ] = [ dp[i-1] dp[... 阅读全文