#P13763. [2019年备战北大冬令营]举重
[2019年备战北大冬令营]举重
题目描述
有一排 个铁饼,每个铁饼有一个正整数重量。按顺序处理 次操作。
1 x y:把第 个铁饼的重量改为 。2 L R:将第 个到第 个铁饼的顺序反转。3 L R W:询问能否从第 个到第 个铁饼中选出一些,使它们的总重量恰好为 。每个铁饼最多选择一次。
所有时刻出现过的铁饼重量种类合计不超过 ,包含初始重量以及修改操作指定的重量。
输入格式
第一行三个整数 。第二行 个正整数,依次表示初始重量。接下来 行,每行给出一次操作,格式见题目描述。
输出格式
每次操作 3 输出一行。若可以拼出目标重量,输出 Yes,否则输出 No。
样例
数据范围
所有测试点满足 ,。
| 子任务 | 分值 | 额外限制 |
|---|---|---|
| 1 | 30 | |
| 2 | 20 | |
| 3 | 操作 3 至多 次 | |
| 4 | 30 | 无 |