精明草莓

文章
2
资源
1
加入时间
2年10月17天

Educational Codeforces Round 53 C Vasya and Robot (二分)

题意有一个机器人,有四种指令,上下左右,最初机器人在(0,0)(0,0)(0,0)位置,你现在要去(X,Y)(X,Y)(X,Y),你可以随意更改指令,现在让你更改指令下标的最大值-最小值最小 且 这些指令能够到达(X,Y)(X,Y)(X,Y)思路首先维护前缀和,之后二分区间m,区间表示的就是我们下标的最小值和我们下标的最大值,那么我们可以更改的最大次数就是m,之后我们看看 [1,i][1,i...