CF399B Red and Blue Balls

題面傳送門 這道題…真的無語了。 一眼看上去這道題彷佛能夠狀壓 d p dp dp，只有 L L L和 R R R兩種，而後我手算把樣例轉成了二進制，準備推轉移方程，結果驚奇的發現 R B R = ( 101 ) 2 = 2 RBR=(101)_2=2 RBR=(101)2​=2,這不就是樣例的答案嗎?接着推了第二個樣例的答案，竟然也對了。 言歸正傳，那麼咱們設 f i f_i fi​爲把 i i

>>阅读原文<<