摘要：
Codeforces 954H Path Counting LINK 题目大意：给你一棵n层的树，第i层的每个节点有a[i]个儿子节点，然后问你树上的简单路径中长度在1~n*2-2之间的每个有多少条 因为直接计算过每个节点的路径并不好算 所以可以算一算从每个节点出发的路径的个数 f[i][j]表示对 阅读全文
摘要：
Codeforces 834D The Bakery LINK 题目大意是给你一个长度为n的序列分成k段，每一段的贡献是这一段中不同的数的个数，求最大贡献 是第一次做线段树维护DP值的题 感觉还可以，虽然看了一下这题是用线段树维护DP值 然后说思路 有一个很显然的思路是这样的: dpi,j表示前i个 阅读全文
摘要：
BZOJ3963: [WF2011]MachineWorks Description 你是任意性复杂机器公司(Arbitrarily Complex Machines, ACM)的经理，公司使用更加先进的机械设备生产先进的机器。原来的那一台生产机器已经坏了，所以你要去为公司买一台新的生产机器。你的任 阅读全文