Zimba_

分类

题解(2)

/ 注册

全部文章（共2篇）

【每日一题】4.7树

原问题等价成，染色后，相同颜色在同一个连续的块内。我们选取一个点作为根。选用个颜色染色的方法，可以等价成：选取个点，选取个颜色，从下至上将每个点子树中未染色的点染上相应的颜色，且最后所有点都染上颜色。为了保证通过该方法使所有点染上颜色，根结点必选。于是答案就是枚举颜色个数，然后从种颜色种选个颜色并分...

2020-04-06

0 643

【每日一题】3.27数学考试

题目：https://ac.nowcoder.com/discuss/392146?type=101&order=0&pos=5&page=1 题解：题型1：限制区间长度k，区间段数2，做法o(n) 用前缀和思想表示区间，区间和SUM[l...r]=sum[r]-sum[...

2020-03-26

1 611