2021年4月27日
LG3624 [APIO2008]DNA（DP+前缀和）
摘要： LG3624 [APIO2008]DNA 前言 APIO 08的好题，代码量不大，思维量有一些。 解法 这种题其实套路明显，就是先预处理一些数据，最后再扫一遍求出答案。有点像二进制从高位开始一点一点逼近的感觉。 一开始，将字符串转化为数字表示。 我们可以用 DP 来求出范式$-j$ 的个数。由题意， 阅读全文
posted @ 2021-04-27 22:30 huayucaiji 阅读(60) 评论(0) 推荐(0) 编辑