SZwinsun

摘要： D. 01 串 没场切的 T1。 statement 给定由 \(01\) 构成的长度为 \(n\) 的初始串 \(a_i\) 和目标串 \(b_i\)，有三种操作： \(0\) 变 \(1\)，代价为 \(t_0\)； \(1\) 变 \(0\)，代价为 \(t_1\)； 交换相邻位置的值，代价为 阅读全文

摘要： 毒瘤边化点，有人说非排列只需要加一些细节，但是这个题毒瘤在于非排列。 statement 给定一个长度为 \(n\) 的序列 \(a_i\)。 对于位置 \(x\) 和 \(y\)： 若 \(y < x\) 且 \(max_{y < i < x} a_i < min(a_x, a_y)\) 则位于 阅读全文