为什么官方题解转移是对的
查看原帖
为什么官方题解转移是对的
507348
__vector__楼主2024/3/27 16:30

他分了两种情况:

  • Without (necessarily) creating a bad element
    他从 i−1i-1 转移,随便填数,但是万一 ai+ai−2<ai−1a_i + a_{i-2} \lt a_{i-1},不就寄了?官方题解说由于 PIE(我查翻译,好像是容斥),不用担心这个。

  • With creating a bad element :
    他从 i−2i-2 转移,并强制 i−1i-1 成为新的不合法数,可以理解,但为什么不会和从 i−1i-1 转移的重合?

2024/3/27 16:30
加载中...