2017年6月29日
2017CodeM初赛B场
摘要： A、合并字符串价值（loj6174） 分析： 普通暴力：枚举两个分界线，那么ans=Σmin(Al(c)+Bl(c),Ar(c)+Br(c))，这样是O(n^2)，会TLE 考虑枚举a的分界线，b的答案根据之前的答案进行转移 显然，4个字母A G C T可以单独考虑 假设当前a分界线下，a的左部分该 阅读全文
posted @ 2017-06-29 21:20 Chellyutaha 阅读(219) 评论(0) 推荐(0) 编辑