![](https://img-blog.csdnimg.cn/20190918140129601.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
ACM——贪心、思维训练
文章平均质量分 67
~
一只酷酷光儿( CoolGuang)
桃李不言 下自成蹊
展开
-
【LDUOJ】 2020年下半年第11周训练 保存名画 | 拓扑排序变形、贪心
题目大意:在一个Byteland上有一副非常有名的图画需要被封存。这个作品需要在2个实验室进行处理。这个处理过程被分为许多步骤。对于每个步骤,我们知道它必须要在哪个实验室进行。在两个实验室之间运输这些这些美丽但又易碎的画会带来额外的风险,因此这个运输的过程需要尽可能的被避免。理想情况下所有的工作都会在第一个实验室做完,然后剩下的在另一个实验室完成,但是有些步骤必须在另一步骤完成之后才能完成。你的任务是找到一个工作的顺序,让这个被运输的过程最少。输出需要运输的次数。中文题意不想抽象了..题目思路原创 2020-11-10 17:09:39 · 257 阅读 · 0 评论 -
【紫书】The Dragon of Loowater、Commando War | 贪心、Vector的使用
一、The Dragon of Loowater【UVa11292】1.题意:国王要杀恶龙, 需要雇佣骑士。 每个骑士只能杀一条龙。 当骑士能力不小于 龙头直径时, 骑士可以砍下龙头。 雇佣骑士需要钱, 钱就等于他的能力。 如果骑士能成功砍下所有的龙头, 则输出雇佣总费最少的数值, 否则输出那句鸟语。2.这是一道很典型的贪心题,只要骑士有能力(大于等于头的直径就可以砍头),但是如...原创 2019-01-27 17:28:14 · 237 阅读 · 0 评论 -
【CCPC】2020CCPC秦皇岛 K. Kingdom‘s Power | 树上贪心
题目链接:https://codeforces.com/gym/102769/problem/K题目大意:抽象一下:从根节点出发有无数个机器人,假设机器人从u->v那么u->v路径中所有的点都会被覆盖问最少移动几步可以将所有的点全部覆盖题目思路:可以考虑每个叶子节点的贡献(这个非常容易想到)叶子节点覆盖之后所有点必然会全部覆盖所以考虑每个叶子节点的状态:1.从根节点直接到达该节点u2.从上一个节点转移过来分析状态2从上一个节点转移过来,其实并不太.原创 2020-10-30 14:50:17 · 596 阅读 · 0 评论 -
【贪心】线段不重合最大值(界点位置移动)
题目描述数轴上有n条线段,选取其中k条线段使得这k条线段两两没有重合部分,问k最大为多少。 输入第一行为一个正整数n;在接下来的n行中,每行有2个数ai,bi,描述每条线段。 输出输出一个整数,为k的最大值。 样例输入复制样例数据30 22 41 3样例输出2贪心性质:不重合最大,先按起始位置排序,如果下一个的开始比上一个终止...原创 2018-12-05 10:54:13 · 1225 阅读 · 0 评论 -
【Codeforces gym102890M】Mathematics society problem | 贪心
题目链接:原题连接题目大意:给出一个数字串,由1−91-91−9组成,之后给出对于每个数字1≤i≤91\le i \le 91≤i≤9要删除的个数,问删除之后,能组成的最大的数是多少?题目思路:之前在其他ojojoj做过一道类似的原题,原题是:给出一个数字串,删除mmm个数字之后,使得剩下的数字组成的数最大这样看这道题的话,只需要考虑决策性就可以了。假设一个位置iii,是可以删除的,它必然满足si<si+1s_i < s_{i+1}si<si+1,这样sis_isi删原创 2021-01-18 23:59:22 · 465 阅读 · 1 评论 -
【贪心】种树
今晚把困扰了好久的贪心题做出来了,给大家分享一下思路。题目描述 一条街的一边有几座房子。因为环保原因居民想要在路边种些树。路边的地区被分割成块,并被编号成1..N。每个部分为一个单位尺寸大小并最多可种一棵树。每个居民想在门前种些树并指定了三个号码B,E,T。这三个数表示该居民想在B和E之间最少种T棵树。当然,B≤E,居民必须记住在指定区不能种多于区域地块数的树,所以T≤E-B+l。居民们想...原创 2018-12-04 19:33:44 · 942 阅读 · 1 评论 -
【Nowcoder】牛客小白月赛26 H 保卫家园 | 贪心、扫描线
emmm…考试周一天一套小白月赛保持手感…别问为什么,怕被太难的题卡的挂科…本来不想写什么题解,不过这题确实有妙处,就记录一下吧题目大意:为了抵御深渊的蔓延,被深渊毁掉家园的人们组建法兰不死队来镇压深渊。已知法兰不死队的最大编制为kkk,即队伍最多能有kkk人。有nnn个人想加入不死队,他们每人都有一个期望入伍时间sss和退役时间ttt。入伍时间表示这个人如果要入伍的话只能在sss时刻入伍。退役时间代表这个人可以在t时刻后退伍。因为战况严峻,所以队伍必须一直保持达到最大编制的状态。即队伍达到最大编制原创 2020-12-29 19:18:01 · 169 阅读 · 1 评论 -
【Nowcoder】2019牛客多校第六场 Upgrading Technology | 最小子串和、贪心
链接:https://ac.nowcoder.com/acm/contest/886/J来源:牛客网时间限制:C/C++ 2秒,其他语言4秒空间限制:C/C++ 262144K,其他语言524288K64bit IO Format: %lld题目描述Rowlet is playing a very popular game in the pokemon world. Rece...原创 2019-08-03 17:45:53 · 385 阅读 · 0 评论 -
【Codeforces 1463D】Pair | 贪心、二分
题目链接:https://codeforces.com/contest/1463/problem/D题目大意给出一个序列,长度为n,现在支持有两种操作:1:对于一组pair(x,y)选择pair中小的数留下2:对于一组pair(x,y)选择pair中大的数留下现在有1-2n的数,数值分别为1-2n,现在可以将这2*n个数进行任意的分组,对其中的x组执行1操作,n-x组执行2操作输出有多少个x可以使得,执行完操作以后,得到给出的数组n题目思路挺卡的…大概是自己菜了…首先将题目给出的与未给出原创 2020-12-23 19:01:11 · 255 阅读 · 0 评论 -
【upc】造船 | 思维、并查集
问题 E: 造船时间限制:1Sec内存限制:128 MB提交状态题目描述小Y想要在虚拟世界里造船。最开始n个船的完成度全部都为0。小Y第iii时刻可以在ai和bi两艘船中选择一艘让这艘船的完成度+1。由于国家政府是奇数控,所以所有偶数完成度的船只都将被摧毁,小Y想知道m时刻后能剩下来的船只最多有多少艘。输入第一行两个整数n和m接下来m行,每行两个整数ai,bi输出一个整数,表示m时刻后能剩下来的船只最多有多少艘。样例输入Copy8 61 23 4...原创 2020-07-10 16:27:57 · 1306 阅读 · 1 评论 -
【Codeforces 1281C】Cut and Paste | 思维
题目大意:给一个串sss(下标从111到nnn),和一个变量ititit,初始为000.要你执行xxx次操作,求最后的串长度对109+710^9+7109+7取模的结果.操作如下:将it+1it+1it+1将剪贴板的内容替换为[it,n][it,n][it,n](nnn是当前的串的长度),并在原串中删除[it,n][it,n][it,n]在串的末尾把剪贴板内容粘贴sits_{it}sit 次题目思路:靠。。。写的不能再傻逼了。靠。。。我做法也太傻逼了。看下正解:考虑只会执行xxx次原创 2021-04-15 15:57:58 · 177 阅读 · 0 评论 -
组合数问题I&&NOPI2016提高组&&前缀和思想
题目描述 组合数表示的是从n个物品中选出m个物品的方案数。举个例子,从(1,2,3)三个物品中选择两个物品可以有(1, 2), (1, 3), (2, 3)这三种选择方法。根据组合数的定义,我们可以给出计算组合数的一般公式: 其中n! = 1×2×...×n。 小葱想知道如果给定n, m和k,对于所有的0≤i≤n,0≤ j≤min(i,m)有多少对(i, ...原创 2019-03-01 20:34:35 · 373 阅读 · 0 评论 -
【Codeforces 1418D】Trash Problem | Set、线段树 、 思维
题目链接:https://codeforces.com/contest/1418/problem/D题目大意:给出N堆垃圾,每次可以使得任意一堆向左或者向右移动,如果重合就合并为一堆,问最少需要移动几次使得这些垃圾合并为两堆或者一堆?题目思路:首先可以考虑到 ,如果垃圾堆数 > 2,那么肯定是合并为两堆,那么就可以推一下公式,合并为哪两堆我们可以将垃圾按位置从小到大排序之后枚举中间点,可以发现会分成a1~ai + a_i+1 ~an 这么两堆之后推一下公式会发现[L,R]合原创 2020-10-01 16:13:15 · 213 阅读 · 0 评论 -
【Codeforces 1497E2】Square-free division (hard version) | 双指针、思维、dp
题目大意:给出一段序列aia_iai,你要将序列进行划分,使得每一段内没有两个数的乘积是平方数,输出最小的划分段数。题目思路:先看hard versionhard\ versionhard version,过了之后easyeasyeasy就交了对于最小划分段数往往都是dp,dp[i]dp,dp[i]dp,dp[i]代表以i结尾划分段数全部合法,最少划分多少段。那么自然有,如果区间[k,j][k,j][k,j]合法,那么必然有:dp[j]=max(dp[k]+1,dp[j])原创 2021-03-18 14:33:42 · 233 阅读 · 0 评论 -
【CodeForce 1225D】. Power Products 思维 或者 暴力STL
思路非常好,写博客总结一下。给你n个数与m,让你找出所有的对数首先对于我们 任意的我们都可以将其分解为:如果两个数相乘等于 x的k次方,那么两个数质因子分解后会有两种情况:1.两个数分解后的质因子相同,且各质因子的幂次相加后为m的倍数2.两个数分解后的质因子不同,那么不相同的质因子数的幂次绝对为m的倍数所以我们首先对每一个 ai 进行质因子分解,用一个数将ai的质因...原创 2019-11-05 15:28:32 · 320 阅读 · 0 评论 -
AtCoder Beginner Contest 146 E.Rem of Sum is Num
先吐槽一波:这个题我不是卡在了公式上,卡在了处理上..吐啦...首先题意问题:给定n与m,要求有多少个区间和%m刚好等于 区间元素个数思路:看到这题之后叭,想到了前缀和但是昨晚被一个dp困扰了。去做了dp之后太困就睡着了..回归正题:首先与区间和有关那么 绝对可以想到 前缀和,那么等式就可以表示为【以下用S(x)代表 sum[x]】:1.2.3.4.也就...原创 2019-11-25 16:57:45 · 517 阅读 · 4 评论 -
【CodeForce 1343E】 Weights Distributing | 最短路经典思维
原题链接:https://codeforces.ml/contest/1343/problem/E想去水一波d3,看到E题是图论,直接开始..结果自信满满的交上去 瞬间runing on test21 直接退出(蜜汁自信)再一看wa29是什么鬼?再以后便没有了以后题目大意:给出n个点,m条边,点a,b,c,m个待分配的边的权值请你分配这m个边权,使得a->b...原创 2020-04-22 01:38:17 · 482 阅读 · 0 评论 -
【Codeforces 1076E】Vasya and a Tree 树状数组 思维
链接:https://codeforces.ml/contest/1076/problem/E题目大意:给定一棵树,以1为根节点,接下来进行m次操作,每次操作x,y,z:使x的子树中距离x节点小于等于y的点权值+z输出m次操作以后每个点的权值题目思路:首先考虑无修改操作,可能为离线。思路就稍微往离线上靠一下所以首先把对x节点的操作储存起来考虑到该树的根确定,也就是说当操作x节点时,可被操作的点满足的要求即为(令dis代表该点在树中的深度):1.dis[k] <= d原创 2020-05-25 22:36:19 · 346 阅读 · 0 评论 -
【Codeforces 983B】XOR-pyramid | 思维、dp
太菜了太菜了,日常被1800吊锤题目大意:给出f(b)f(b)f(b)的递归定义:然后进行QQQ次询问,每次询问区间[l,r][l,r][l,r]内,所有子区间[x,y][x,y][x,y]的f(a[x:y])f(a[x:y])f(a[x:y])的最大值题目思路:以为很简单的题…(确实简单)被卡了,主要原因是忽略了题目给出的定义。第一眼看到这个题可能没什么思路,但仔细理一下题目的定义会发现:x1⊕x2⊕x3⊕x4⊕x5x_1⊕ x_2⊕ x_3⊕ x_4 .原创 2021-04-08 18:40:28 · 142 阅读 · 0 评论 -
【Codeforces 1474C】Array Destruction | 思维
题目大意:给出一个长度为nnn的序列aia_iai,首先确定一个上届xxx,然后找到数组中ai+aj=xa_i + a_j = xai+aj=x的{i,j}\{i,j\}{i,j}删除,然后x=max(ai,aj)x = max(a_i,a_j)x=max(ai,aj)。问最后是否能得到一组可行方案?题目思路:首先第一个是可以确定的就是,x=mx+yx = mx +yx=mx+y,mxmxmx是当前数组剩余的最大值,yyy是数组中随便一个数。那么确定第一个xxx,以后其实就很容易推出下面的原创 2021-01-20 00:39:09 · 1359 阅读 · 1 评论 -
【upc】成
[提交] [状态] [讨论版] [命题人:外部导入]题目描述乌龟家的屋顶是凹凸不平的,所以每次雨后都会积水。为了知道屋顶是否会在暴雨后塌掉,他把屋顶的形 状给了你,希望你帮他计算暴雨后屋顶的积水总量。乌龟的屋顶由顺次排在同一水平线上的 n 个宽度为 1、高度为整数 (分别给出) 的瓦片组成。例如给定n = 5,瓦片的高度分别为 4, 2, 3, 5, 1,屋顶可以画在下图所示的网格中,灰...原创 2019-02-20 23:25:21 · 419 阅读 · 0 评论 -
CF&&gym&&STL应用及思维题目简单整理
最近感受到了Codeforce的思维难度,真心感觉是一些非常棒的思维及配合STL使用,在这里简单总结一下:第一个例题:Coffee Break题目描述:Recently Monocarp got a job. His working day lasts exactlymmminutes. During work, Monocarp wants to drink coffe...原创 2019-03-13 21:50:01 · 470 阅读 · 0 评论 -
【Codeforces1367F2】Flying Sort (Hard Version) | 思维dp
题目链接:https://codeforces.ml/contest/1367/problem/F2题目大意:给出一段序列,每次操作可以将一个数移到序列后方或者前方,问最少需要几步使得序列单调不降。题目思路:单看F1,没有重复数字的情况下只需要找一段最长的连续上升子序列即可(经典题)了F2,加入重复数字就不可以这么考虑了比如样例:0 1 0 2 就可以选择0 1 2 然后把0移动到前面比如样例:1 1 1 2 2 3 3 3 2 就选择1 1 1 2 2 2使得3 3 3 靠原创 2020-06-23 15:28:51 · 349 阅读 · 0 评论 -
【NewCoder】2019牛客多校第八场 B Beauty Values | 基础dp、思维
链接:https://ac.nowcoder.com/acm/contest/888/B来源:牛客网题目描述Gromah and LZR have entered the second level. There is a sequence a1,a2,⋯ ,ana_1, a_2, \cdots, a_na1,a2,⋯,anon the wall.There is a...原创 2019-08-10 16:48:59 · 424 阅读 · 0 评论 -
【Nowcoder】2020牛客暑期多校训练营(第八场)I - Interesting Computer Game | 并查集、思维、离散化
题目链接:https://ac.nowcoder.com/acm/contest/5673/I题目大意:从1~n给出n组数据,每次可以选择a 或者选择b,选了之后不能在选,问最多选多少个?题目思路:和之前总结的一道题很像:https://blog.csdn.net/qq_43857314/article/details/107253264注意到关联性,所以不可以贪心的去搞考虑并查集当一些点连同时如果当前存在n-1条边,也就是是一棵树,你总可以使得有n-1个点被选如果大于等原创 2020-08-03 17:14:05 · 1538 阅读 · 2 评论 -
【Nowcoder】糖糖别胡说,我真的不是签到题目 | 思维、新思维方法
题目链接:https://ac.nowcoder.com/acm/problem/14583题目大意:从前,有n只萌萌的糖糖,他们分成了两组一起玩游戏。他们会排成一排,第i只糖糖会随机得到一个能力值bi。从第i秒的时候,第i只糖糖就可以消灭掉所有排在他前面的和他不是同一组的且能力值小于他的糖糖。为了使游戏更加有趣,糖糖的爸爸,娇姐,会发功m次,第i次发功的时间为ci,则在第ci秒结束后,b1,b2,.....,bci都会增加1.现在,娇姐想知道在第n秒后,会有多少只糖糖存活下来。题目思路原创 2020-09-16 14:08:21 · 131 阅读 · 0 评论 -
【upc】思维 3进制处理
题目描述请了两位奆老来为自己种树,小X也稍稍有些不好意思了,于是他准备了一些零食和饮料来招待奆老们。然而,小X有强迫症,他希望自己和好基友们所有的零食和饮料的质量都要完全相同。由于小X是一个奆老,所以他看不起普通商店里卖的电子秤,他决定自己做一个。他的称重工具是一架由金子制成的天平,这架天平的精度非常高,可以达到纳克的标准,1g=109ng,小X会把物品放在天平的右侧,然后在天平的左侧和...原创 2019-09-20 21:21:32 · 318 阅读 · 0 评论 -
【CodeForce 1269C】 Long Beautiful Integer
题目大意:给一个字符串s,要求你构造一个字符串t,使得t>=s, 并且.题目思路:构造的字符串可以看成,前k个字符循环构造而成。所以对前k个组成的数字进行+1即可,特判进位0。或者前k个数字不变,判断一下即可。很明显..思维题,AC:#include <bits/stdc++.h>using namespace std;typedef long ...原创 2019-12-22 01:27:11 · 446 阅读 · 0 评论 -
【CodeForce 1310A】Recommendations
一下午的惨状:这题怎么说呢,思路有了却不知道如何实现,T掉好几发。看了看T神的才明白 结合stl题目大意:给出n个数a_i,对于每个数来言,使这个数+1的代价为t_i,问最少需要付出多大的代价使得 序列中数各不相同.题目思路:首先可以简化版:每个数+1的代价均为1,这时候我们考率将a从小到大排序,因为只能增加,所以小的会影响到大的。很显然,这种情况下的操...原创 2020-04-29 17:19:48 · 420 阅读 · 0 评论 -
【Codeforces 1426D】Non-zero Segments | 思维
题目链接:https://codeforces.ml/contest/1426/problem/D题目大意:给出一个序列,询问最少的要加的数的数量使得序列中没有任何一个区间的和为0题目思路:5min..区间和想到前缀和:f[y] - f[x] = 0首先求一下前缀和,如果发现f[y] = f[k] ,那么这两数之间必须要插入一个数为了使得最小,所以尽可能的扩展插入数之间的距离具体用map标记一下就可以了Code:/*** keep hungry and calm C原创 2020-09-28 21:49:57 · 503 阅读 · 0 评论 -
2013ICPC区域赛 Fibonacci Tree | 最小生成树、思维
Coach Pang is interested in Fibonacci numbers while Uncle Yang wants him to do some research on Spanning Tree. So Coach Pang decides to solve the following problem: Consider a bidirectional graph...原创 2019-08-16 16:16:03 · 199 阅读 · 0 评论 -
【Codeforces 900C】C. Remove Extra One 思维
题目大意:给出1~n个一个排列,定义ai为record,满足所有的j<i 都满足aj<ai现在要删除一个元素,使得删除后的序列record数最多题目思路:没想出来..一直考虑树状数组维护,看了题解才发现 真的妙!从1~n遍历,记录i之前的最大值与次大值维护一个数组cnt代表删除这个数后的影响,首先确定删除该数后,该数前面的绝对不会有影响,后面的record数也不会减少,只会增加。所以讨论当前a[i] 与 之前最大值与次大值的关系1.a[i] > 最大值,此时原创 2020-06-05 18:13:55 · 343 阅读 · 0 评论 -
【Codeforces 1334C】Circle of Monsters | 思维、枚举
题目大意:有nnn个怪物,第iii个怪物有aia_iai生命值,你可以每次对一个怪物造成111点伤害,当第iii个怪物死去后,会对i+1i+1i+1个怪物产生bib_ibi伤害(如果i=n,i+1=1i = n,i+1 = 1i=n,i+1=1),询问最少需要攻击多少次使得所有怪物全部死亡?题目思路:去年5月份做过的题目,我却看不懂自己之前怎么写的了…然后就有了一个和去年5月完全不一致的写法,可能是因为自己变弱了。首先考虑因为是一个环,所以一旦引爆一个后,后面肯定会发生连锁反应。所以,有原创 2021-03-17 16:57:47 · 384 阅读 · 0 评论 -
【Codeforces 1373F】Network Coverage | 二分
题目链接:https://codeforces.ml/contest/1373/problem/F题目大意:给出两段序列a_i,b_i,a_i代表第i个点的商品需求量,b_i代表第i个点的供应量b_i可以为a_i与a_(i+1)供应商品问是否有一种分配方案使得a_i都满足需求?题目思路:首先确定,如果存在一种方案的话,b_i一定会向a_i+1提供了一定数目,但是数目不确定所以可以想到去二分当前的数目,来判断提供的数目是否合法此时从任意的bi开始是都可以的,为了简便从b_1开始原创 2020-06-27 14:41:04 · 401 阅读 · 0 评论 -
【Codeforces 1490G】Old Floppy Drive | 二分、思维
题目大意:给出一个SSS序列,SSS序列可以按照:S1,S2,S3.....Sn...S1,S2.....S_1,S_2,S_3.....S_n...S_1,S_2.....S1,S2,S3.....Sn...S1,S2..... 无限循环排列进行mmm次询问每次询问xxx,输出从1开始每次向右移动一次,权值和大于等于xxx的最小步数。题目思路:打比赛时思路绕晕了…今天重新理了一下思路:首先假设x=sum[n]x = sum[n]x=sum[n],y=sum[k],ky = su原创 2021-02-22 02:04:10 · 216 阅读 · 5 评论 -
【Nowcoder】2020牛客暑期多校训练营(第六场)K- K-Bag | 思维枚举、哈希散列
题目链接:https://ac.nowcoder.com/acm/contest/5671/K题目大意:k-bag的定义是指:一个序列恰好有若干个 长度为k的全排列构成给出一个序列,询问当前序列是否是一个k-bag的连续子序列题目思路:这种题基本就是考虑最终状态考虑最终状态:绝对是在两边加了几个使其变成了k-bag在两边加可以转换为只在左边加,在左边加又可以转换为把前x个隔离出去比如 3-bag 2 3 2 3 1 1 在左边+1个,就相当于保留前2个,后面保留了1个原创 2020-07-27 17:03:05 · 1234 阅读 · 0 评论 -
【Codeforces 900E】 Maximum Questions | 偏序dp
题目大意:给出一段只由ab?组成的字符串s,其中?可以换为任意的a或b。给出长度为m的字符串t,t的奇数位都是a,偶数位都是b。问在保证s中可以包含最多的不相交的t串下,使用?的最小次数是多少题目思路:首先确定字符串t是确定的(所以只需要给出m即可)如果题目中没有问号,而是问最多有可以有多少个不相交t串那么就是一个很显然的dp了。考虑从当前位开始是否可以构成一个t串(从当前位开始按照ababab的规则可以向后扩充几位)如果可以扩充m位那么:不可以的话:然后进行转移就可以了原创 2020-06-04 18:36:03 · 388 阅读 · 0 评论 -
NOPI2014联合权值 洛谷P1351
这一道题,怎么说呢,就是优化优化再优化!!首先看题目:题目描述无向连通图GG有nn个点,n-1n−1条边。点从11到nn依次编号,编号为ii的点的权值为W_iWi,每条边的长度均为11。图上两点(u, v)(u,v)的距离定义为uu点到vv点的最短距离。对于图GG上的点对(u, v)(u,v),若它们的距离为22,则它们之间会产生W_v ...原创 2019-02-21 17:20:09 · 217 阅读 · 1 评论 -
【Codeforces 1167E】Range Deleting
原题链接:https://codeforces.ml/problemset/problem/1167/E题目大意:给出数组a,a_i<=m,长度为n定义操作f(l,r):将数组中 l<=a_i<=r删除后,得到的新数组。问有多少对{l,r},使得执行f(l,r)操作后,剩下的序列为单调不递减序列例如:2 3 1 删掉2 3 后 变为 1 ,此时单调不递减,所以...原创 2020-05-07 23:43:21 · 361 阅读 · 0 评论 -
【Nowcoder】2019牛客多校第十场 B Coffee Chicken| 思维、斐波那契数列
链接:https://ac.nowcoder.com/acm/contest/890/B来源:牛客网Dr. JYY has just created the Coffee Chicken strings, denoted as S(n). They are quite similar to the Fibonacci soup --- today's soup is made by mi...原创 2019-08-17 16:56:04 · 385 阅读 · 0 评论