摘要: ### 56E - Domino Principle 我们发现,倒下的多米诺骨牌一定是一个区间,否则如果中间空了一段,前面就一定不能影响到后面。所以可以设 $r_i$ 表示第 $i$ 块牌倒下,倒下的最右的牌。然后每块牌影响的范围就是 $[i,r_i]$。我们计算它能直接使得倒下的牌是哪些区间,$r 阅读全文
posted @ 2023-06-09 12:01 jucason_xu 阅读(13) 评论(0) 推荐(0) 编辑