摘要：
寒假做题不完全记录（持续更新） 12.30 $\sim$ 1.1 摆。 1.2 P4155 国旗计划 发现线段按左端点排序后右端点单调递增，所以可以确定每条线段最优的下一条，倍增求出每条的下 $2^k$ 条，查询时倍增到 $d_i<c_i+m$ 即可。 P4562 [JXOI2018]游戏 将所有数 阅读全文
摘要：
分析 一个妙妙的 trick。 首先原题可以转化成求有多少 $1 \sim n$ 的排列 $p$ 满足 $\forall i\in(1,n)$，$p_i$ 两边的数同时小于或大于 $p_i$，且 $p_1=s,p_n=t$。这类题都可以采用插入法 dp。 首先设状态，$dp_{i,j}$ 表示前 $ 阅读全文