摘要：本文记录了一道乍看简单但做并不顺利的一道递归题。 阅读全文

摘要：C - Slot Strategy AtCoder Beginner Contest 252 题意 现有一slot machine，上面有$N$个转轴，对应$N$个按钮，将每个转轴展开，记所得的字符串为$S_i$，规定$S_i$的长度都为10，其中0~9十个数字各出现一次 。 每秒钟，可以选择是否“ 阅读全文

摘要：2014. 岛 2014. 岛 模型抽象 给定数组$a[n]$，对于不同的整数$k$，求$a[n]$中连续的大于$k$的子序列的数量最大值（包括单个元素）。 在本题中，高度就相当于$a[n]$的值和$k$的值，每个$a[n]$中连续的大于$k$的子序列就是一个小岛。 模型转化 最直觉的办法就是从小到 阅读全文

摘要：1904. 奶牛慢跑 基本条件 跑道是单行道 N头奶牛起点不同，速度不完全相同 速度慢的或相等的一定追不上速度快的 速度快的一定可以追上速度慢的 速度快的追上速度慢的之后，二者速度变成速度慢的 思路一：单调栈 图解 做法 \(若v_n \le v_{n + 1},则组数 + 1\) \(若v_n \ 阅读全文

摘要：看上去是一道贪心题，实际上确实一道贪心题，甚至还可以是一道脑洞题 贪心 开始的想法 开始我以为这是一个活动安排问题（书上也确实是这么说的），为什么呢，因为我们希望时间最短，很自然的就希望每个十分钟都能搬尽可能多的桌子，而每次搬运桌子，一段走廊就会被占用，这相当于一个活动占用了一段的时间。在这种理解下 阅读全文