关于这题的疑惑

P4364 [九省联考 2018] IIIDX

同问,这个真的对吗? 比如数字是 $2 ,2, 3, 3$ , $f_2=4,f_3=2,$ 在某一层,第一个节点是大于等于 $2$ 的选两个, 那么 $f$ 变成 $f_2=2,f_3=2,$ 但如果实际上是 $2,3$ 各取一个呢?下一个节点 $x$ 考虑 $3$ 的时候,如果 $siz_x=2$ ,应该是不能取 $3$ 的吧,但按照题解的做法就可以取到 $3$ 了。。。
by 蒟蒻君HJT @ 2022-04-10 22:02:32


|