摘要：
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 阅读全文