摘要:http://poj.org/problem?id=3133 考虑插头 dp 用四进制表示一个插头的状态,0 表示没有插头,2 表示这个插头是连接两个 2 的,3 同理 然后就是大力分类讨论了 这题还是比较友善的一题,思路相对来说简单很多 我写的括号序列的方法状态是满的,数组必须开到 $ 3 ^ 9 阅读全文
posted @ 2018-12-04 15:17 LJC00118 阅读 (29) 评论 (0) 编辑