摘要：题目链接 题意 有 $n$ 个同学在等车，每位同学从某时刻开始等车，相邻两趟车之间至少间隔 $m$ 分钟。凯凯可以任意安排发车时间，求所有同学等车时间之和的最小值。 分析 这题首先能想到是动态规划 很明显先要对每个人开始等待的时间进行排序 如果设 $f[i]$ 为前 $i$ 个人都已离开的最少等车时 阅读全文

摘要：题目链接 题意 有一个 $n$ 行 $m$ 列的方阵，初始时第 $i$ 行第 $j$ 列的学生的编号是 $(i-1) \times m+j$。每当有一个同学离队后（不能有两人同时离队），方阵中所有学生会先向左看齐，再向前看齐，然后离队学生归队后补在第 $n$ 行第 $m$ 列的位置上。给定每次离队学 阅读全文

摘要：题目链接 题意 题面过长，自行传送... 分析 乍一看就是个搜索剪枝，然而正解是状压 $DP$ 我们用二进制表示可以到达的点的集合，设 $d[i][s]$ 表示从点集 $s$ 直接到达点 $i$ 的最短路径长度，$f[i][s]$ 表示加入深度为 $i$ 的点后点集 $s$ 所需的最小代价（深度为起 阅读全文

摘要：题目链接 题意 有两个由小写英文字母组成的等长字符串 $A$ 和 $B$。你可以一次性将一个字符串的一个子串中的字符全部刷成任何你想要同一字符。求把字符串 $A$ 刷成 $B$ 的最少次数。 分析 这一题非常像 [CQOI2007] 涂色 ，准确说是加强版 但是简单考虑直接将 $A$ 刷成 $B$， 阅读全文