摘要："luogu P1220 关路灯" 题意 给你每盏路灯的位置与单位时间内的耗电量，以及你的出发位置以及单位时间内移动的距离，求在你关闭所有的路灯之前，最小的耗电总量。（一个路灯被关闭后就不再耗电） 解法 这道题与lrj的算法入门经典P293的那一道题差不多，通过分析我们知道，在任意时刻，已经关掉的灯 阅读全文

摘要："【HNOI】合唱队" 题意 对于一个初始序列,保证两两不同，通过一些变换得到目标序列： 第一个值直接插入空的当前队列 对于从第二个值开始的每个值 如果原序列中 $ a[i] $，若 $ a[i] a[i 1]$ ，那么插入新队列的最右边 如果原序列中 $a[i]$，若 $a[i] include 阅读全文