这也能WA

题解

/ 注册

全部文章 / 题解（共2篇）

2022 Jinan Site J题总结

首先明确一点，如果某一时刻学习了某个技能，之后这个技能的熟练度掉到了0以下，那么这一时刻不如选择别的技能学习，因此最终答案不会受到“熟练度不能减到0以下”的限制。先考虑朴素的三维dp，设数组abc分别代表三种技能的贡献，设dpi,j,k代表三种技能上次学习的时间分别为i，j，k时的最大贡献，特别的...

2024-01-23

1 185

题解 | #響符「パワーレゾナンス」#

J题题解。观察f(x)可以发现对于每个x，经过不多次操作后就会变成0。因此可以用线段树维护区间是否已经修改完毕，如果没有修改完毕就暴力修改，否则直接return。对于操作2直接维护区间和回答询问即可。 ```#include<bits/stdc++.h> #include<queu...

2024-01-20

3 172