摘要： 题意 对于一个长度为 \(n\) 的排列 \(P\)。 你需要求出所有满足条件的长度为 \(k\) 的数列 \(A\) 的个数。 \(A\) 单调不减且 \(1 \le A_i \le n\) \(\min_{j = 1} ^ {A_1} P_j = \min_{j - 1} ^ {A_i} P_j 阅读全文

摘要： 题意 一共有 \(n\) 个物品，每个物品有 \(m\) 种种类。 每个物品的每个种类的代价为 \(a_{i, j}\) 选择一种种类需要先支付 \(b_i\) 的代价。 \(n \le 1e5, m \le 25\) 求最小的代价使得能够选择 \(n\) 种物品。 Sol 考场上竟然没做出来。。。 阅读全文