摘要：
Description 给一棵树,求最小的一个比例使得是叛徒的人数不超过k. Sol 树形DP. 一开始直接写了个二分...然后T了...复杂度应该挺科学...但是常数大... 然后看见了树形DP的做法... Code 阅读全文
摘要：
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 阅读全文