摘要：
Takahashi's Solitaire 双指针 && 尺取 先排个序，然后把数组扩展到 $2 \times n$，为了处理循环的情况 然后双指针跑一下，限定 $r$ 扩展的条件为：当前数字等于前一个 或者 比前一个大 $1$ 或者 尺取的第一个点 为了防止循环重复的问题，要限制一下尺取的长度不超 阅读全文
摘要：
Crystal Switches 分层图 + $01bfs$ 按钮的操作就是走分层图的边 因此就构建两张图，然后将特殊点加一个双向边 $01bfs$ 跑一下就行 #include <iostream> #include <cstdio> #include <algorithm> #include < 阅读全文
摘要：
Sorting a Matrix 拓扑序 首先可以明确无论怎么交换行列，原本在同一行或者同一列的元素，还是会处于同一行或者同一列 条件一 每行每行地看，如果能满足从小到大的条件，说明第 $i$ 行的值域 $[min_i, max_i]$ 与 第 $i - 1$ 行的值域 $[min_{i - 1}, 阅读全文