cover: Pixiv ID 141075191 三角函数 刷到飞哥的一道题。 求证: \sin\cos x<\cos\sin x 把柿子移到一边去,先求个导看看极值试试: \begin{aligned} (\cos\sin x-\sin\cos x)'&=0\\ \frac{\sin\sin x
cover: Pixiv ID 74746113 题目传送门 卧槽这题有点牛逼。 像我这种蒟蒻只看题面肯定没有什么头绪,所以只好看一眼数据范围,似乎只能依赖方案在 O(m\log) 内解决。 至于为什么会想到 dp ,应该只能靠感觉吧,这题一看就很有线性dp的味道。 所以由前面的想法可以大概先设个
cover: Pixiv ID 137993575 题 Sol 应该存在一种经典技巧吧,就是那种可行性DP通过某种手段(感觉最常见的是贪心)压缩一个状态维度。 看到这个题首先应该有个 \texttt{native} 的想法(基于经验?):考虑设 f_{i,j} 为考虑前 i 个灯笼,能覆盖前缀 [1
cover: Pixiv ID 44873217 转化的基本方向: 复杂 -> 简单 性质少 -> 性质多 序列 单个元素 研究一个元素 x 和整个序列的偏序关系可将每个元素按 >x , <x 化为 1,0 可将一个元素变为一个坐标点 (index,x) 区间