首页 > TAG信息列表 > CF1202C
CF1202C You Are Given a WASD-string...
调试题！ *2100 考虑答案由 \(\max(x),\min(x),\max(y),\min(y)\) 决定。 于是枚举一个位置，就拿 \(x\) 举例吧。 那么就要考虑 \([1,pos]\) 的累加最值，枚举当前 \(+-1\)，到当前枚举的位置的值，后缀的累加最值加上当前枚举的贡献，三者取个最值，那么就得到了。 有点难写和难调，注意 \((0,0)CF1202C You Are Given a WASD-string...
调试题！ *2100 考虑答案由 \(\max(x),\min(x),\max(y),\min(y)\) 决定。 于是枚举一个位置，就拿 \(x\) 举例吧。 那么就要考虑 \([1,pos]\) 的累加最值，枚举当前 \(+-1\)，到当前枚举的位置的值，后缀的累加最值加上当前枚举的贡献，三者取个最值，那么就得到了。 有点难写和难调，注意 \((0,0)