ABC均为氵题,略去不谈
D - Robot Arms 2
最开始没有读懂题意,横着走了一次后,必须竖着走,不能连续2次走同一个方向,导致浪费时间,在考试时间里采取了暴搜的方式,导致TLE,希望能改掉暴力的习惯。暴力思维不可取
次日阅读题解,发现可以将x坐标和y坐标分开考虑,因为规定了第一步便是x坐标方向;
接着用一个数组和循环模拟搜索即可,因为前面的状态都可丢去,只要保留是否产生价值即可。题解用的2个数组,我尝试用一个数组,并用int类型的具体值来避免覆盖状态,但导致了其他bug,目前看来还是需要2个数组。
#include<bits/stdc++.h>
#define re register
#define db double
#define ll long long
using namespace std;
inline int read()
{
int x=0,f=1;
char ch;
while(ch>'9'||ch<'0')
{
if(ch=='-') f=-1;
ch=getchar();
}
while(ch>='0'&&ch<='9'