摘要：
题目描述 给定 \(NM\) 个数 \(A_1,A_2,\dots,A_{NM}\)，你要将这些数分成 \(N\) 个数组，每个数组 \(M\) 个数。接着你要将这些数组按字典序排序。 对于排序后每个数组求出可能的字典序最小情况。 思路 我们从字典序的比较上来考虑，并把 \(A\) 排序。 首先考虑 阅读全文
摘要：
题目描述 我们定义一个数组 \(P\) 的代价为： \[\sum \limits_{x\in P} last(x)-first(x) \]这里 \(first(x),last(x)\) 是指 \(x\) 第一次，最后一次出现的位置。 你需要将数组 \(A\) 分成恰好 \(k\) 段，求最小总代价。 阅读全文
摘要：
题目描述 给定一个所有数互不相同的长度为 \(N\) 的序列 \(P\)，你可以执行以下操作任意次： 选择一对 \(1\le l < r\le N\)，并把其中除最小值外的所有元素删除。 求最终可以得到的不同序列数量。 思路 我们考虑怎样通过删除最少的元素来删除 \(i\)，很明显，就是选择区间 \ 阅读全文
摘要：
题目描述 给定一根 \(1\) 到 \(N\) 的数轴。一开始有一个棋子在 \(N\)。每次棋子 \(x\) 可以跳到 \(x-1,x+1\) 或 \(x\) 的因子处（不能超出 \(1\) 到 \(N\)）。 每个点只能到达一次。求棋子到达 \(1\) 的方案数。 思路 由于求倍数比因子简单，所以 阅读全文