P5597 【XR-4】复读

题目通道\]([【XR-4】复读 - 洛谷](https://www.luogu.com.cn/problem/P5597 "【XR-4】复读 - 洛谷")) ```cpp #include #define inf 2147483647 using namespace std; struct ed{ int ls,rs,f,sz,dd; }p[3000],c[3000]; string s; int st,lq,ans=inf/2; int build(int fa,int poi){ p[poi].f=fa; p[poi].sz=1; p[poi].dd=p[fa].dd+1; if (s[poi]=='3') { p[poi].ls=build(poi,poi+1), p[poi].sz+=p[p[poi].ls].sz; p[poi].rs=build(poi,poi+p[poi].sz), p[poi].sz+=p[p[poi].rs].sz;} if (s[poi]=='2') p[poi].rs=build(poi,poi+1), p[poi].sz+=p[p[poi].rs].sz; if (s[poi]=='1') p[poi].ls=build(poi,poi+1), p[poi].sz+=p[p[poi].ls].sz; return poi; } int gd(int now,string t) { int l=t.size(); for (int i=0;i>s; lq=s.size(); s='.'+s; build(0,1); search(1,""); cout<

相关推荐
算AI14 小时前
人工智能+牙科:临床应用中的几个问题
人工智能·算法
我不会编程55515 小时前
Python Cookbook-5.1 对字典排序
开发语言·数据结构·python
懒羊羊大王&15 小时前
模版进阶(沉淀中)
c++
owde16 小时前
顺序容器 -list双向链表
数据结构·c++·链表·list
第404块砖头16 小时前
分享宝藏之List转Markdown
数据结构·list
GalaxyPokemon16 小时前
Muduo网络库实现 [九] - EventLoopThread模块
linux·服务器·c++
W_chuanqi16 小时前
安装 Microsoft Visual C++ Build Tools
开发语言·c++·microsoft
hyshhhh16 小时前
【算法岗面试题】深度学习中如何防止过拟合?
网络·人工智能·深度学习·神经网络·算法·计算机视觉
码农幻想梦17 小时前
第八章 图论
图论
鹭天17 小时前
【网络流 && 图论建模 && 最大权闭合子图】 [六省联考 2017] 寿司餐厅
图论