简单模拟题。 由于题目中说要么双面打印要么单面打印，所以我们可以同时模拟这两个情况求出解后，再取两者的最小值为答案。 对于单面打印很简单，只需要使用 mmm 次双面打印，剩下 n−mn-mn−m 页全部单面打印即可。价格 am+c(n−m).am+c(n-m).am+c(n−m). 对于双面打印，则必定是 {1,2},{3,4},...,{2k−1,2k}\{1,2\},\{3,4\},...,\{2k-1,2k\}{1,2},{3,4},...,{2k−1,2k} 的形式打印，而每个二元组里只要有一个需要彩色，那么就必须用一次彩色双面。因此我们只要统计含有至少一个彩色的二元组数量，可以用map实现。 两个数 n,mn,mn,m 位于同一个二元组，当且仅当 (n+1)//2=(m+1)//2.(n+1)//2 = (m+1)//2.(n+1)//2=(m+1)//2.

模拟 在处理试卷打印时，仅需考虑单面打印和双面打印这两种情形。对于双面打印，需要留意的是，若某页纸的正面或反面任意一面需要彩色打印，那么这一整张纸都要采用彩色打印。我们可以运用集合（set）来对最终结果加以统计。 时间复杂度 O(mlog⁡(m)+nm\log(m) +nmlog(m)+n) 代码

注意：要么全文单面打印，要么全文双面打印，不能混合！ 单面打印的价格是很显然的：a×m+c×(n−m)a \times m + c \times (n-m)a×m+c×(n−m). 考虑双面打印的价格。 显然，双面打印一定是这样打印的：(1,2),(3,4),...(1,2),(3,4),...(1,2),(3,4),...，其中，我们只需要在 1,3,5,...1,3,5,...1,3,5,... 这些位置花钱就好了。 所以使用 unordered_set\texttt{unordered\_set}unordered_set 记录需要花钱的位置。 思考如何求解价格。 令 unordered_set\texttt{unordered\_set}unordered_set 的大小为 SSS，我们需要双面打印 TTT 次，可以得到：T=⌊n+12⌋T=\lfloor \cfrac{n+1}{2} \rfloorT=⌊2n+1 ⌋. 需要彩色打印的只有 SSS 个位置，而其他 T−ST-ST−S 个位置都可以使用黑白打印。 取最小值即可。 时间复杂度：O(m)O(m)O(m) Code:

依旧使用vector（维克托） 维克托冲锋枪 解： 记得开心