摘要:
IDA 这题真不会写。。估价函数太巧妙了。。 按照lyd神牛的说法我们把a\[i+1]=a\[i]+1记为正确后继,反之则记为错误后继 那么考虑最优的一次交换区间,至多能够纠正三个错误后继,所以我们统计序列的错误后继数n,n/3就是估价函数的值 因为把某区间移到后面和把另外一个区间移到它前面是等价的 阅读全文
摘要:
水。。。。。 直接bfs。。。 include define INF 0x3f3f3f3f using namespace std; typedef long long ll; inline int lowbit(int x){ return x & ( x); } inline int read( 阅读全文
摘要:
bfs 标准广搜题,主要是把每一步可能的坐标都先预处理出来,会好写很多 每个状态对应三个限制条件,x坐标、y坐标、lie=0表示直立在(x,y),lie=1表示横着躺,左半边在(x,y),lie=2表示竖着躺,上半边在(x,y) include define INF 0x3f3f3f3f using 阅读全文