摘要：LG3625 [APIO2009]采油区域 前言 重复的思维，重复的代码，重复地调试。 我已AC，感觉良好 解法1 没啥技巧，看一眼就知道怎么做了。 分为 \(6\) 个情况，哪 \(6\) 种可以看别的大佬的 blog。这篇题解只要讲一下别的大佬没有仔细讲的预处理部分。 我们要处理出来的是 \(7 阅读全文

摘要：LG3624 [APIO2008]DNA 前言 APIO 08的好题，代码量不大，思维量有一些。 解法 这种题其实套路明显，就是先预处理一些数据，最后再扫一遍求出答案。有点像二进制从高位开始一点一点逼近的感觉。 一开始，将字符串转化为数字表示。 我们可以用 DP 来求出范式$-j$ 的个数。由题意， 阅读全文