摘要: CF1539E Game with Cards 看到题首先想到的是dp,记$f_{0/1,i}$表示第i个位置选左/右手是否可行,这样可以轻松转移了,从后往前推,如果满足以下条件则$f_{0,i}$=1(记转移的位置为j): \(f_{1,j}\)=1 在[i+1,j]中都选右手可行 → 记p∈[i 阅读全文
posted @ 2021-06-26 09:17 孙宇煊 阅读(66) 评论(1) 推荐(1) 编辑