摘要：
我们要统计的答案是sigma([L/K])，L为路径的长度，中括号表示上取整。 [L/K]化简一下就是(L+f(L,K))/K，f(L,K)表示长度为L的路径要想达到K的整数倍，还要加上多少。 于是，我们现在只需要统计sigma((L+f(L,K)))，最后除以K即可。 统计sigma(L)时，我们 阅读全文
posted @ 2017-03-19 15:12
AutSky_JadeK
阅读(177)
评论(0)
推荐(0)
摘要：
统计树中长度为K的路径条数。 用f[u][k]表示从u结点的子树中出发，终止于u结点的长度为k的路径条数。 边dp边统计答案。为了防止重复统计，在枚举子节点的时候，先将该子节点和当前u结点（和前面已经统计过的子节点）的dp值统计到ans以后， 再把该子节点的dp值加到u结点的dp值中去。 这样，我们 阅读全文
posted @ 2017-03-19 14:17
AutSky_JadeK
阅读(256)
评论(0)
推荐(0)
摘要：
如果某个位置i是Y，直接直到i+m-1为止填上新的数字。 如果是N，直接把a[i+m-1]填和a[i]相同即可，这样不影响其他段的答案。 当然如果前面没有过Y的话，都填上0就行了。 阅读全文
posted @ 2017-03-19 13:12
AutSky_JadeK
阅读(123)
评论(0)
推荐(0)
浙公网安备 33010602011771号
