2016年1月24日

【HDOJ】3828 A + B problem

摘要: 显然需要贪心,重叠越长越好,这样最终的串长尽可能短。需要注意的是,不要考虑中间结果,显然是个状态dp。先做预处理去重,然后求任意一对串的公共长度。 1 /* 3828 */ 2 #include 3 #include 4 #include 5 #include 6 #includ... 阅读全文

posted @ 2016-01-24 21:45 Bombe 阅读(174) 评论(0) 推荐(0) 编辑

导航