#include<bits/stdc++.h>#defineDCint T =gi<int>();while(T--)#defineDEBUGfprintf(stderr,"Passing [%s] line %d\n", __FUNCTION__,__LINE__)#defineFile(x)freopen(x".in","r",stdin);freopen(x".out","w",stdout)#definefifirst#definesesecond#definepbpush_back#definempmake_pairusingnamespace std;typedeflonglong LL;typedefunsignedlonglong ULL;typedef pair <int,int> PII;typedef pair <LL, LL> PLL;template<typenameT>inline T gi(){
T x =0, f =1;char c =getchar();while(c <'0'|| c >'9'){if(c =='-') f =-1; c =getchar();}while(c >='0'&& c <='9') x = x *10+ c -'0', c =getchar();return f * x;}constint N =2003, M = N <<1;int n, a, b;int d[N];int sum;
bitset <3600003> f[N];bool ans[N][2];intmain(){//freopen(".in", "r", stdin); freopen(".out", "w", stdout);
n =gi<int>(), a =gi<int>(), b =gi<int>();
f[0][0]=1;for(int i =1; i <= n; i+=1)
d[i]=gi<int>(), sum += d[i], f[i]= f[i -1]|(f[i -1]<< d[i]);int x = a + b, y = a - b;if(x <-sum || x > sum || y <-sum || y > sum ||((sum - x)&1)||((sum - y)&1))returnputs("No"),0;
x = sum - x, y = sum - y;
x >>=1, y >>=1;if(!f[n][x]||!f[n][y])returnputs("No"),0;int tmpx = x, tmpy = y;for(int i = n; i >=1; i-=1){if(tmpx >= d[i]&& f[i -1][tmpx - d[i]]) ans[i][0]=false, tmpx -= d[i];else ans[i][0]=true;if(tmpy >= d[i]&& f[i -1][tmpy - d[i]]) ans[i][1]=false, tmpy -= d[i];else ans[i][1]=true;}puts("Yes");for(int i =1; i <= n; i+=1)if(ans[i][0]){if(ans[i][1]) cout <<'R';else cout <<'U';}else{if(ans[i][1]) cout <<'D';else cout <<'L';}return!!0;}
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】博客园社区专享云产品让利特惠,阿里云新客6.5折上折
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· .NET Core内存结构体系(Windows环境)底层原理浅谈
· C# 深度学习:对抗生成网络(GAN)训练头像生成模型
· .NET 适配 HarmonyOS 进展
· .NET 进程 stackoverflow异常后,还可以接收 TCP 连接请求吗?
· SQL Server统计信息更新会被阻塞或引起会话阻塞吗?
· 传国玉玺易主,ai.com竟然跳转到国产AI
· 本地部署 DeepSeek:小白也能轻松搞定!
· 自己如何在本地电脑从零搭建DeepSeek!手把手教学,快来看看! (建议收藏)
· 我们是如何解决abp身上的几个痛点
· 普通人也能轻松掌握的20个DeepSeek高频提示词(2025版)
2019-11-04 动态规划专题练习