摘要: time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard outputAfter observing the res... 阅读全文
posted @ 2016-03-03 15:42 一骑绝尘去 阅读(229) 评论(0) 推荐(0)
摘要: 贪心的题,从左向右推过去即可#include #include #include #include #include #include #include #include #include #include #include #include #include #include #... 阅读全文
posted @ 2016-03-03 15:20 一骑绝尘去 阅读(148) 评论(0) 推荐(0)
摘要: 树形Dp的题,根据题意建树。DP[i][0] 表示以i为根节点的树的包含i的时候的所有状态点数的总和Dp[i][1] 表示包含i结点的状态数目对于一个子节点vDp[i][0] = (Dp[v][1]+1)*Dp[i][0]+Dp[v][0]*Dp[i][1]表示子节点的所有状态与i... 阅读全文
posted @ 2016-03-03 15:18 一骑绝尘去 阅读(233) 评论(0) 推荐(0)