09 2023 档案

回旋加速器
摘要：前言： 追着单调队列来的，写完发现题解的其他技巧蚌埠住了。 正题： 题目传送门 我们可以先对每个加速腔处理，将 ei−di（以下称为 di）作为从 i 到 i+1 的成本。因为我是单调队列的做法，显然难以处理环，于是可以断环成链，再做观察。 题目要求绕环一周 阅读全文
posted @ 2023-09-26 15:29 wmtl_lofty 阅读(27) 评论(0) 推荐(0) 编辑
BZOJ 生日礼物
摘要：题目背景 翰翰 18 岁生日的时候，达达给她看了一个神奇的序列 A1,A2,…,An 。她被允许从中选择不超过 M 个连续的部分作为自己的生日礼物。 翰翰想要知道选择元素之和的最大值。 你能帮助她吗？ 解题思路 可以先合并序列中连续的同为正或负的值，使原序列变为一个一 阅读全文
posted @ 2023-09-24 16:42 wmtl_lofty 阅读(10) 评论(0) 推荐(0) 编辑
GT考试 [矩乘系列]
摘要：前言： 应某人的要求，写一下题解。 这题折磨吗，不折磨，折磨吗，不折磨。所以宇宙万法的源头是什么？如如，所以折磨吗，如折。 题目传送门 解题思路： 首先，容易想到递推 n （矩乘不递推大的推什么？），枚举当前合法方案中的后缀再多出一个字符后是否会变的不合法。看到 m 的范围，尝试dp 阅读全文
posted @ 2023-09-24 16:37 wmtl_lofty 阅读(25) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示