H. Loneliness

最新推荐文章于 2022-07-12 12:03:44 发布

fslse

最新推荐文章于 2022-07-12 12:03:44 发布

阅读量410

点赞数

分类专栏：笔记文章标签： c++

本文链接：https://blog.csdn.net/m0_51262775/article/details/124580091

版权

该博客探讨了H. Loneliness问题，指出奇数情况无解。文章提到，'DRUL'操作可使位置减少1，'RULD'操作减少2。对于偶数情况，虽然不指定终点，但可以通过特定操作转移起点。建议起始位置设为0以简化构造过程。

摘要由CSDN通过智能技术生成

H. Loneliness

首先，奇数一定无解。
其次，"DRUL"可以减1，"RULD"可以减2。

对于偶数的情况，如果不要求终点，那么构造起来就会比较简单，所以我们考虑移动通过上面两种操作转移起点。

为了使起点移动后方便构造，我们使初值为0。

#pragma GCC optimize("Ofast","inline")

#include<bits/stdc++.h>
using namespace std;

#define BEGIN signed main(){
     ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
#define END return 0;}
#define endl '\n'

#define sqr(x) ((x)*(x))
#define lowbit(x) ((x)&-(x))

typedef long long ll;
typedef unsigned long long ull;