摘要:
题意 P 和 T 各有 \(n\) 个课程。 P 的课程类型由 \(a_i\) 表示,价值为 \(x_i\) 。 T 的课程类型由 \(b_i\) 表示,价值为 \(y_i\)。 同样的课程不能上两遍。 需要满足 P 和 T 的课程各在同一区间内。 不选输出 \([0, 0]\),问使得价值最大的方 阅读全文
摘要:
题意 给定 \(n\) 个长度为 \(m\) 的字符串,进行若干操作,求每个字符串 \(S_a\) 到 \(S_b\) 的方案数。 另外,你还有一个模式串 \(T\),由 \({1, ..., n}\) 与 \(0\)(通配符) 组成。 从 \(S_x\) 右边的串开始,不断向右移动,直到 \(S_ 阅读全文