摘要：
题目大意：有 $n$ 盏灯环形排列，顺时针依次标号为 $1\cdots n$。初始时刻为 $0$ ，初始时刻第 $i$ 盏灯的亮灭 $a_i$， $0$ 表示灭， $1$ 表示亮。下一时刻每盏灯的亮灭取决于当前时刻这盏灯与顺时针方向下一盏灯的亮灭。若两盏灯状态相同，则下一时刻该灯灭，否则该灯亮。试求 阅读全文
摘要：
题目大意：给定序列$A$，序列中的每一项$A_i$有删除代价$B_i$和附加属性$C_i$。请删除若干项，使得$A$的最长上升子序列长度至少减少$1$，且代价最小，并输出方案。若有多种方案，$C$的字典序最小的一种。 题解：如果只要求输出代价，令$f_i$表示到$i$的最长上升子序列长度，把所有$j 阅读全文