点我 邀请赛，邀请码：TFXN，欢迎大家来参加哦！ 有问题可以私信复仇者_X

------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ T1: 第一道题，不简单就不是欢乐赛，但是还是有很多新手这一题做不出来。如果直接 只会输出一个换行，正确做法如下： ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ T2: 这题也十分简单，用斐波那契公式求和公式： 但是要注意，因为n最大是INT_MAX,所以记得开long long。 代码如下： ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ T3: 这题的一个高精度符号’∑‘让新手们知难而退，太好了，但是其实说白了就是用每个韵母相对应的出现次数 * W[i]，理清思路即可。 代码如下： T4: 我认为这一题是本赛出最后一题以外最难的题。对我来说还是小菜一碟，对于没有接触过查找因数的新手来说容易time limit error。这题用的贪心算法可能对于新手来说也会有一定难度。我来介绍两个版本。 版本一： 根据我用一条命来换的测量，这样做的话会有几个TLE，其实可以优化f函数，把找因数的函数时间复杂度从O(N) 降到O(log N)。 最终AC代码如下： T5: 这题不难，顺着题目的意思来就行了。记得下标不要弄混。 题目代码： T6: 这题我的做法是拼命打补丁（所以死了很多次）。 要注意的有四项: 1.当数字形如xxxx......(x < 9)时，最优解是这个数字的位数-1个9，这是最显而易见的规律。 e.g : n = 53423,ans = 9999。 2.当数字的每一位都是九时，答案就是它本身。 e.g : n = 999,ans = 999。 3.当数字除了最后一位其他都是9时，答案也是它本身。 e.g : n = 9998,ans = 9998。 4.当数字的大部分位都是9，中间的几位<9时，答案是这个数字的位数-1个9。 e.g : n = 9899,ans = 999。 衣衫褴褛的代码如下： 如果这个题解对你有用，希望能点个赞支持一下！

点我 里面有至高无上的神——AC君！！！ 十一月狂欢赛等您来参加！有奖励哦！

ACGO名人专访第二期

不玩小天才的别点！！！！！！！！！！！！！！！！！！！！ 不玩小天才的别点！！！！！！！！！！！！！！！！！！！！ 不玩小天才的别点！！！！！！！！！！！！！！！！！！！！ 不玩小天才的别点！！！！！！！！！！！！！！！！！！！！ 不玩小天才的别点！！！！！！！！！！！！！！！！！！！！ 不玩小天才的别点！！！！！！！！！！！！！！！！！！！！ 不玩小天才的别点！！！！！！！！！！！！！！！！！！！！ 不玩小天才的别点！！！！！！！！！！！！！！！！！！！！ 权益卡 游玩说明 1、花几千块买一台Windows(必须是Windows！！！) 2、下载DEV C++，将程序复制到上面即可游玩 新手作品，过于粗糙 有BUG欢迎发到评论区 PS：转载需标明出处 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------

不定期回归

没事干团队招新啦！！！\color{green}{没事干团队招新啦！！！}没事干团队招新啦！！！ 目前只有可怜的14个成员(悲)\color{blue}{目前只有可怜的14个成员(悲)}目前只有可怜的14个成员(悲) 所以.....\color{red}{所以.....}所以.....赶快\color{gold}{赶快}赶快加入\color{cyan}{加入}加入我们吧！\color{gold}{我们吧！}我们吧！ 我和“没事干团队（审核必过）”的小伙伴都在ACGO等你，快用这个专属链接加入我们吧！\color{purple}{我和“没事干团队（审核必过）”的小伙伴都在ACGO等你，快用这个专属链接加入我们吧！}我和“没事干团队（审核必过）”的小伙伴都在ACGO等你，快用这个专属链接加入我们吧！

dp0,i,dp1,idp_{0,i},dp_{1,i}dp0,i ,dp1,i 分别表示第 iii 种状态的重量、最大价值 什么？你问这个方法有什么优点？ 好吧确实没有 时间复杂度 O(2n×n)O(2^n\times n)O(2n×n)，空间复杂度 O(2n)O(2^n)O(2n) 都不如深搜（

我和“1号聊天室”的小伙伴都在ACGO等你，快用这个专属链接加入我们吧！https://www.acgo.cn/application/1799636874360193024

如题

点我 里面有至高无上的AC君！！！ 已有229人 11月欢乐赛大家记得参加哟！

1.山外青山楼外楼，家祭无忘告乃翁 2.垂死病中惊坐起，笑问客从何处来 3.两岸猿声啼不住，不拘一格降人才 4.洛阳亲友如相问，轻舟已过万重山

https://www.acgo.cn/application/1832386297123147776

获取链接 获取密码：3014159 ；版本号：2.0【原始版本为1.0】 【注意】：再次更新了——大翻修！勾股数生成终于可以严格按照从小到大了！还加入了功能，可以实时查看到该勾股数是第几个！！！非常便利了！另外，源代码【核心部分】也已发布，希望哪位好心人可以帮我优化一下哦~ 【提醒】生成过程中按S键可以停止（继续功能还未编写...） ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 本作品为本人亲手制作【部分代码转载】，代码500多行【包括注释】，耗时略长！转载请说明！请勿侵权！发现Bug请提出，我会尽力修改！大家也可以填写问卷，以便改进哦~

https://www.acgo.cn/application/1832386297123147776 审核必过！！！！