摘要:
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]。 代码: 阅读全文
摘要:
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的 阅读全文
摘要:
610C - Harmony Analysis 思路: 代码: 阅读全文