Solution. CF512E Fox and Polygon
Description
定义一个 $n$ 边形的一种分割为用 $n-3$ 条对角线将多边形分为 $n-2$ 个三角形。
对于一条对角线 $(A,B)$,记与其相邻的两个三角形为 $\triangle ABC,\triangle ABD$。
定义翻转操作为删除对角线 $(A,B)$ 并添加对角线 $(C,D)$。
定义一个 $n$ 边形的一种分割为用 $n-3$ 条对角线将多边形分为 $n-2$ 个三角形。
对于一条对角线 $(A,B)$,记与其相邻的两个三角形为 $\triangle ABC,\triangle ABD$。
定义翻转操作为删除对角线 $(A,B)$ 并添加对角线 $(C,D)$。
这次 CSP 比赛之前比较平静的说,没什么 考试加油 一类的消息/kk。实际上这次考试挺重要的,这大概是我获得 ISIJ 参赛名额的最理想机会,虽然按理说九年级还有一年,但是九年级我的状态不一定会很好,毕竟有巨大的 whk 压力,我还没有能够得心应手 whk 的实力。
给定 $\{a_n\}$,Alice 和 Bob 正在构造一个新的序列,轮流从 $\{a_n\}$ 开头或末尾取出一个元素接在新序列的后面,需要保证这个新序列单调递增。