acwing 309装饰围栏大致思路（预览）

2021-03-09 10:29

阅读：534

标签：cpp 大小 while 序列 out ble can content inline

原题链接

这题挺锻炼思维的qwq

首先题目中序列的大小比较方式是和字符串的大小比较方式一样的，序列中第一个数较小的序列的排名总是小于序列中第一个数较大的序列的排名，故算出\(F[i][j]\)表示，第一个数为\(j\)的规模为\(i\)的序列的个数，对其做个前缀和，就可以确定满足要求的序列的第一个数，然后就继续查第二个数是多少……

但是上面只是大致的思路，实际上要想求出\(F[i][j]\)还得考虑第一个数是波峰还是波谷。

但是上面还是只是大致的思路，实际上查出的第一个数是\([1,n]\)中排名为某个数的数，第二个数是\([1,n]\)去掉第一个数后排名为某个数的数。

但是还没完，在查第二个数是也要注意第二个数是波峰开头还是波谷开头。

AC代码

#include
using namespace std;
const int maxn = 25;
#define li long long

li f[maxn][maxn][2];
li S[maxn][maxn], Sf[2][maxn][maxn];
bool vis[maxn];

int main()
{
    f[2][1][0] = f[2][2][1] = 1ll;
    f[3][1][0] = f[3][2][0] = f[3][2][1] = f[3][3][1] = 1ll;
    for(int i=4;i> k; while(k--) {
        memset(vis, 0, sizeof vis);
        scanf("%lld%lld", &n,&c);
        
        li las, p;
        for(int i=1; ilas) || (p==0&&j= c)
                    {
                        las = j;
                        vis[las] = true;
                        cout

acwing 309装饰围栏大致思路（预览）

标签：cpp 大小 while 序列 out ble can content inline

原文地址：https://www.cnblogs.com/tztqwq/p/12749934.html

上一篇：Win10专业工作站版的Ghost备份与还原

下一篇：WPF MarkupExtension

文章来自：搜素材网的编程语言模块，转载请注明文章出处。
文章标题：acwing 309装饰围栏大致思路（预览）
文章链接：http://soscw.com/index.php/essay/62247.html

亲，登录后才可以留言！

acwing 309装饰围栏大致思路（预览）

评论

热门文章

推荐文章

最新文章

置顶文章

acwing 309装饰围栏 大致思路 （预览）

评论

热门文章

推荐文章

最新文章

置顶文章

acwing 309装饰围栏大致思路（预览）