摘要：
100012. 技能树 思路：区间dp。 状态：dp[i][j]表示节点为i，高度小于等于j的方案数。 状态转移：dp[i][j]=∑dp[k][j-1]*dp[i-1-k][j-1]。 节点为i，高度等于j的方案数等于dp[i][j]-dp[i][j-1]。 代码： 阅读全文
posted @ 2017-08-21 23:23
Wisdom+.+
阅读(341)
评论(0)
推荐(0)
摘要：
51nod 1682 中位数计数 思路： sum[i]表示到i为止的前缀和（比a[i]小的记为-1，相等的记为0，比a[i]大的记为1，然后求这些-1，0，1的前缀和）； hash[sum[i]+N]（由于sum[i]会小于0，所以要加N）记录在j<i的情况下sum[i]是否出现过，如果在j>=i的 阅读全文
posted @ 2017-08-21 11:49
Wisdom+.+
阅读(268)
评论(0)
推荐(0)
摘要：
610C - Harmony Analysis 思路： 代码： 阅读全文
posted @ 2017-08-21 10:41
Wisdom+.+
阅读(195)
评论(0)
推荐(0)
浙公网安备 33010602011771号