【题解】洛谷P1498南蛮图腾分治+字符串

最新推荐文章于 2025-06-06 09:47:56 发布

原创最新推荐文章于 2025-06-06 09:47:56 发布 · 489 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#分治 #字符串

洛谷同时被 3 个专栏收录

223 篇文章

订阅专栏

字符串

8 篇文章

订阅专栏

分治

4 篇文章

订阅专栏

博客主要解析了洛谷P1498题目的分治策略，并通过引用多位大佬的博客，深入探讨了字符串操作在解题中的关键应用，提供了详尽的学习资料。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目链接
 大佬博客的字符串操作非常简洁，学习了。
另一个大佬博客又一个大佬博客非常详细的讲解了字符串操作

#include<iostream>
using namespace std;
#define _for(i,a,b) for(int i=(a);i<(b);i++)
string str[2010];
inline void work(int x)
{
    int len=(x<<1);
    _for(i,x,len)str[i]=str[i-x]+str[i-x];//字符串加法，将后者的内容追加到前者
    _for(i,0,x)str[i].insert(0,x,' '),str[i].insert(str[i].length(),x,' ');
}
int main()
{
    int n;
    cin>>n;
    str[0]=" /\\ ";//注意'\\'
    str[1]="/__\\";
    _for(i,1,n)work(1<<i);
    _for(i,0,(1<<n))cout<<str[i]<<endl;
    return 0;
}