lofty2007

摘要： 题目背景 翰翰 18 岁生日的时候，达达给她看了一个神奇的序列 $ A_1,A_2,\dots ,A_n $ 。她被允许从中选择不超过 $ M $ 个连续的部分作为自己的生日礼物。 翰翰想要知道选择元素之和的最大值。 你能帮助她吗？ 解题思路 可以先合并序列中连续的同为正或负的值，使原序列变为一个一 阅读全文

摘要： 前言： 应某人的要求，写一下题解。 这题折磨吗，不折磨，折磨吗，不折磨。所以宇宙万法的源头是什么？如如，所以折磨吗，如折。 题目传送门 解题思路： 首先，容易想到递推 $ n $ （矩乘不递推大的推什么？），枚举当前合法方案中的后缀再多出一个字符后是否会变的不合法。看到 $ m $ 的范围，尝试dp 阅读全文