博客
归档
友链
关于
博客
归档
友链
关于
P2534 [AHOI2012]铁盘整理 A star
传送门 数据范围较小,考虑dfsdfsdfs 先离散化一波,转化为数的大小关系 最终状态:对于任意的1≤i≤n1 \le i \le n1≤i≤n,abs(a[i+1]−a[i])==1abs(a[i+1]-a[i])==1abs(a[i+1]−a[i])==1 (定义a[n+1]=n+1a[n+1]=n+1a[n+1]=n+1) 考虑一次翻转,翻转jjj大小的区间,每个块里面abs(a[i...
2019-07-13
阅读全文