摘要: 题目 难得自己独立想出来并一次过的题目!!!后来翻了下题解自己似乎写复杂了() 首先,染绿色这东西不用管,只要用三种颜色然后最后让最大或最小的那个颜色是绿色即可。 一看题,这递归建树挺 ex 的。定义 $f[0/1/2][x]$ 表示 $x$ 子树内的颜色 $0/1/2$ 的数量。转移了一下,发现不 阅读全文
posted @ 2021-08-23 18:04 FxorG 阅读(32) 评论(0) 推荐(0) 编辑
摘要: 求证 $\lfloor \dfrac{n}{i} \rfloor$ 只有 $\sqrt{n}$ 种取值。 当 $i \in [1,\sqrt{n}]$ 时,取值范围在 $[\sqrt{n},n]$,最多有 $\sqrt{n}$ 种取值。 当 $i\in [\sqrt{n},n]$ 时,取值范围在 $ 阅读全文
posted @ 2021-08-23 11:10 FxorG 阅读(37) 评论(0) 推荐(0) 编辑