Chtholly

摘要： ABC224 D 题目大意 有一个九个点的无向图棋盘，上面有八个棋子，一次操作能将一个棋子沿边移到空点上，问将每个棋子移到与它编号相同的点最少几步。 解题思路 考虑使用 BFS。 用 string 存储状态，\(s_i\) 表示 \(i\) 号格点上棋子的编号，\(0\) 表示没有棋子。 注意：一开 阅读全文

摘要： ABC237 F 题目大意 求长度为 \(n\) 且最长上升子序列长度恰好为 \(3\) 的序列 \(a\) 的个数（\(1 \leq a_i \leq m\)）。 解题思路 不难判断这道题是一道线性 dp。 先考虑求最长上升子序列的过程：可以把线性扫描序列理解为一个不断在这个序列后加数的过程。 当 阅读全文

摘要： 有趣事实 你说得对，但是《二维单调栈》是由ltc在被电瓶车撞后在模拟赛中脑洞大开自主研发的一款全新神（唐）秘（氏）数据结构。故事发生在一个被称作“C++”的幻想世界，在这里，被神选中的人将被授予“单调性”，导引vector<pair<node ,vector<node> > >之力。你将扮演一位名为 阅读全文