2017年7月15日
Codeforces Round #423 (Div. 2, rated, based on VK Cup Finals) E DNA Evolution
摘要： DNA Evolution 题目让我们联想到树状数组或者线段树，但是如果像普通那样子统计一段的和，空间会爆炸。 所以我们想怎样可以表示一段区间的字符串。 学习一发大佬的解法。 开一个C[10][10][4][n]，就可以啦，第二维表示e的长度，第一维表示i%e的长度，第三维表示颜色，第四维求和了。 阅读全文
posted @ 2017-07-15 17:26 卷珠帘 阅读(194) 评论(0) 推荐(0)