摘要: LY1154 [ 20230320 CQYC省选模拟赛 T1 ] 选拔士兵 题意 P 和 T 各有 \(n\) 个课程。 P 的课程类型由 \(a_i\) 表示,价值为 \(x_i\) 。 T 的课程类型由 \(b_i\) 表示,价值为 \(y_i\)。 同样的课程不能上两遍。 需要满足 P 和 T 的课程各在同一区间内。 不选输出 \([0, 0]\),问使得价值最大的方 阅读全文
posted @ 2024-03-06 15:35 cxqghzj 阅读(19) 评论(0) 推荐(0) 编辑
摘要: LY1162 [ 20230323 CQYC省选模拟赛 T3 ] 跳!跳!跳! 题意 给定 \(n\) 个长度为 \(m\) 的字符串,进行若干操作,求每个字符串 \(S_a\) 到 \(S_b\) 的方案数。 另外,你还有一个模式串 \(T\),由 \({1, ..., n}\) 与 \(0\)(通配符) 组成。 从 \(S_x\) 右边的串开始,不断向右移动,直到 \(S_ 阅读全文
posted @ 2024-03-06 09:10 cxqghzj 阅读(7) 评论(0) 推荐(0) 编辑