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
相关文章
相关标签/搜索