摘要: 题意 "Here" 思考 很早之前做的这一题,当时觉得这题的根号平衡思想很赞,现在重新回顾一遍,记录下来。 简要题意:给你 $x,p$ ,从 $x$ 开始,每隔 $p$ 个数取一个数,求和 暴力的想法是直接枚举,计算,复杂度 $O(n^2)$,当然我们也可以对答案进行简单的预处理,令 $ans[p] 阅读全文
posted @ 2018-11-08 22:34 alecli 阅读(96) 评论(0) 推荐(0) 编辑
摘要: 题意 "Here" 思考 写的第一道数位 $dp$ 的题,因为感觉最近比较冷门所以一直没学 $QWQ$ 我太菜了。 首先,$l$ ~ $r$ 的 $windy$ 数可以转成 $1$ ~ $r$ 的 $windy$ 数减去 $1$ ~ $l 1$ 的 $windy$ 数 (前缀和) 如何求 $1$ ~ 阅读全文
posted @ 2018-11-08 08:58 alecli 阅读(124) 评论(0) 推荐(0) 编辑