摘要：
Description 给一棵树,求最小的一个比例使得是叛徒的人数不超过k. Sol 树形DP. 一开始直接写了个二分...然后T了...复杂度应该挺科学...但是常数大... 然后看见了树形DP的做法... Code 阅读全文
posted @ 2016-12-07 22:06
北北北北屿
阅读(253)
评论(0)
推荐(0)
摘要：
Description 一个数列. \(a_1=1,a_2=2\) 当 \(n>2\) 时 \[a_n = \{ \begin {matrix} 2a_{n-1},\text{n is an odd number} \\ a_{n-1}+r_{n-1},\text{ n is an even num 阅读全文
posted @ 2016-12-07 21:50
北北北北屿
阅读(484)
评论(2)
推荐(0)
浙公网安备 33010602011771号