摘要： ![YC256B [ 20240312 CQYC省选模拟赛 T2 ] count](https://img2024.cnblogs.com/blog/2749075/202403/2749075-20240313073332158-851411304.png)
题意 对于一个长度为 \(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\) 的排列 \(P\)。 你需要求出所有满足条件的长度为 \(k\) 的数列 \(A\) 的个数。 \(A\) 单调不减且 \(1 \le A_i \le n\) \(\min_{j = 1} ^ {A_1} P_j = \min_{j - 1} ^ {A_i} P_j 阅读全文
摘要： ![LY1060 [ 20230203 CQYC模拟赛IV T1 ] 放进去](https://img2024.cnblogs.com/blog/2749075/202403/2749075-20240312173112192-1527170648.png)
题意 一共有 \(n\) 个物品，每个物品有 \(m\) 种种类。 每个物品的每个种类的代价为 \(a_{i, j}\) 选择一种种类需要先支付 \(b_i\) 的代价。 \(n \le 1e5, m \le 25\) 求最小的代价使得能够选择 \(n\) 种物品。 Sol 考场上竟然没做出来。。。 阅读全文
题意 一共有 \(n\) 个物品，每个物品有 \(m\) 种种类。 每个物品的每个种类的代价为 \(a_{i, j}\) 选择一种种类需要先支付 \(b_i\) 的代价。 \(n \le 1e5, m \le 25\) 求最小的代价使得能够选择 \(n\) 种物品。 Sol 考场上竟然没做出来。。。 阅读全文