摘要：
题目链接：Link Problem Solution 显然，我们可以发现，平均值和n都是确定的，因此就可以很愉快地区间dp了。 O(170859375)好像过不了诶时间复杂度 $ O(8^5 * 15^2) $ 。 一下为本题坑点： 每次分割后，都会扔掉一半 POJ上double输出用"%f"！！！ 阅读全文
摘要：
题目链接：Link Problem Solution A+B型拼接的转移方程很显而易见，因此我们只要知道由循环构成的拼接。 可以考虑先预处理出每个数字的位数，然后最小循环节长度可以用kmp $ O(n^2) $ 预处理， $ O(1) $ 求出，由于我不会证最佳循环节长度一定是最小的，$ O(\sq 阅读全文