【每日话题】你希望在多大年纪实现财务自由？最近字节跳动高管离职环游世界，在其28岁就实现了财务自由，你计划什么时候呢？        @西西莉将随机来抽取1位幸运的牛友！赠送100牛币！     2020年7月29日公布获奖人     上一个话题幸运的牛友   @wa掘圾    恭喜您获得100牛币～     Tips牛币兑换中心    栏目介绍     每日话题，是牛客竞赛推出的新栏目，每天推出一个热门话题供大家讨论交流。 如果大家有关心的话题，也可以在下方留言或者私信西西...

比赛名称：牛客算法周周练17   赛后补题可以让自己变的更强   活动具体内容   7月28日10:00-8月4日12:00，写牛客算法周周练17题目的题解，即可获得牛币~   发放牛币的数量取决于题目难度，题目数量，题解质量   比赛结束之后点击每题后的进入题解->写题解，博客会被收录在每道题目之下   活动奖励：    在牛客博客中写题解，并回复地址，如果写了多篇题解，请在回复中说明~ 我们将在8月4日下午审核，并给参与活动的同学发放5-40牛币    PS:    如果题解写的非常好，@西西莉  将会增加其获得的牛币  如果题解写的非常水，@西西莉  会减少获得其获得的牛币  如果...

题号 NC20663名称 Max Power 来源 OI测试赛 戳我进入往期每日一题汇总贴~往期每日一题二期题单 如果你在题库做题时遇到了喜欢的题目，欢迎推荐给邓老师~ 点击查看详情 题解 因为链接要学习第i层第j列的技能，那么你要先学习第i-1层的第j列和第j+1列的技能。那么如果要学习第x层y列的机能，实际上我们需要学习它向上的一个倒三角里面的全部技能(上一行的两个点(x-1,y)(x-1,y-1)再上一行的三个点(x-2,y)(x-2,y-1)(x-2,y-2)……以此类推)我们一列一列的看，首先，每一列如果要学应该是学一个从上到下的连续区间，第二，当前这一列最多比右边的那一列多学一个—...

A. African sort         B. Combination of Physics and Maths           C. Data Structure       D. Easy construction               E. Fibonacci Partition     首先如果要有解，k必须是n(n+1)/2 % n，因为长度为n 的子区间只有一个，也就是P 本身，而P 本身的元素和就是n(n+1)/2。   然后假设k 满足上述条件，此时是一定有解的。如果n 是奇数，可知k=0，令P = {n, 1, n-1, 2, n-2, ...} 即可；如果n...

【每日话题】你上一次跟爸妈吵架是因为什么？       @西西莉将随机来抽取1位幸运的牛友！赠送100牛币！     2020年7月28日公布获奖人     上一个话题幸运的牛友   @hx073269    恭喜您获得100牛币～     Tips牛币兑换中心    栏目介绍     每日话题，是牛客竞赛推出的新栏目，每天推出一个热门话题供大家讨论交流。 如果大家有关心的话题，也可以在下方留言或者私信西西莉，争取能让你关心的话题上榜。 话题的范围包括但不限于竞赛时事，技术交...

比赛名称：牛客编程巅峰赛S1第6场 - 黄金&钻石&王者 活动具体内容  7月27日17:00-8月27日12:00，写牛客编程巅峰赛S1第6场 - 黄金&钻石&王者题目的题解，即可获得牛币~  发放牛币的数量取决于题目难度，题目数量，题解质量  比赛结束之后点击每题后的进入题解->写题解，博客会被收录在每道题目之下 活动奖励：  在牛客博客中写题解，并回复地址，如果写了多篇题解，请在回复中说明~我们将在8月27日下午审核，并给每篇题解发放5-50牛币  PS:  如果题解写的非常好，@西西莉将会增加其获得的牛币 如果题解写的非常水，@西西莉会减少获得其获...

比赛名称：牛客编程巅峰赛S1第6场 - 青铜&白银   活动具体内容   7月27日17:00-8月27日12:00，写牛客编程巅峰赛S1第6场 - 青铜&白银题目的题解，即可获得牛币~   发放牛币的数量取决于题目难度，题目数量，题解质量   比赛结束之后点击每题后的进入题解->写题解，博客会被收录在每道题目之下   活动奖励：    在牛客博客中写题解，并回复地址，如果写了多篇题解，请在回复中说明~ 我们将在8月27日下午审核，并给每篇题解发放5-40牛币    PS:    如果题解写的非常好，@西西莉 将会增加其获得的牛币  如果题解写的非常水，@西西莉 会减少获...

比赛名称：2020牛客暑期多校训练营（第六场） 活动具体内容  7月27日17:00-8月27日12:00，写2020牛客暑期多校训练营（第六场）题目的题解，即可获得牛币~  发放牛币的数量取决于题目难度，题目数量，题解质量  比赛结束之后点击每题后的进入题解->写题解，博客会被收录在每道题目之下 活动奖励：  在牛客博客中写题解，并回复地址，如果写了多篇题解，请在回复中说明~我们将在8月27日下午审核，并给每篇题解发放10-100牛币  PS:  如果题解写的非常好，@西西莉 将会增加其获得的牛币 如果题解写的非常水，@西西莉 会减少获得其获得的牛币 如果题解有抄袭行为，@西西莉 将会...

活动时间：7月7日起至9月1日活动内容：写当日题解，活动时间内一共写满30篇每日一题的题解活动奖励：即可额外获得牛客T恤一件活动目的：滴滴滴～想充实的过完这个暑假嘛～快来写每日一题～每天都要进步喔～提升自己的同时还有超多福利喔～ 每日一题交流群，群内定期有福利发放，群号：659028468 今日题目：题号 NC19909名称 [CQOI2007]涂色PAINT 来源 [CQOI2007]戳我进入往期每日一题汇总贴~往期每日一题二期题单 如果你在题库做题时遇到了喜欢的题目，欢迎推荐给邓老师~ 点击查看详情 题解 f[i][j]表示把i到j的区间涂好的最少次数当i和j颜色一样——可以认为i是涂[i...

A-   Portal   任务就是要依次经过2k个点   考虑最暴力的DP   设f[i][u][a][b]表示已经完成了前i个任务，当前在点u，两个传送门分别位于a和b的最短距离。• 转移有三种:   1.在u设立传送门   2.从u走到一个相邻节点   3.如果u等于a或者b，那么可以使用传送门   这个DP的转移显然是有环的，因此需要使用Dijkstra算法。   仔细观察，发现记录两个传送门的位置是没有用的，只需要记录一个。因为如果我们要使用一个传送门， 一定是走到那个节点再使用(我们可以随时在当前节点创建传送门)。    设f[i][u][p]表示当前已经完成了前i个任务，在节点u...

比赛名称：2020牛客暑期多校训练营（第五场）   活动具体内容   7月25日17:00-8月25日12:00，写2020牛客暑期多校训练营（第五场）题目的题解，即可获得牛币~   发放牛币的数量取决于题目难度，题目数量，题解质量   比赛结束之后点击每题后的进入题解->写题解，博客会被收录在每道题目之下   活动奖励：    在牛客博客中写题解，并回复地址，如果写了多篇题解，请在回复中说明~ 我们将在8月25日下午审核，并给每篇题解发放10-100牛币    PS:    如果题解写的非常好，@西西莉  将会增加其获得的牛币  如果题解写的非常水，@西西莉  会减少获得其获得的牛币 ...

【每日话题】马上高考填志愿啦！你最想学的专业是什么呢？你喜欢你现在的专业吗？什么专业最有前景呢？什么专业你最喜欢呢？      @西西莉将随机来抽取1位幸运的牛友！赠送100牛币！     2020年7月27日公布获奖人     上一个话题幸运的牛友   @BigBrox    恭喜您获得100牛币～     Tips牛币兑换中心    栏目介绍     每日话题，是牛客竞赛推出的新栏目，每天推出一个热门话题供大家讨论交流。 如果大家有关心的话题，也可以在下方留言或者私信西西莉，争取能...

【每日一题】7月27日题目预告题号 NC16590名称 乌龟棋 来源 NOIP历年真题练习-提高组 戳我进入往期每日一题汇总贴~往期每日一题二期题单 如果你在题库做题时遇到了喜欢的题目，欢迎推荐给邓老师~ 点击查看详情 题解 f[i][j][k][l]表示1的卡片用了i张，2的卡片j张，3的卡片k张，4的卡片l张所能得到的最多的分数（现在在哪个格子可以通过求到，所以不用再放在状态里面了） (注意i/j/k/l等于0的时候i-1/j-1/k-1/l-1是不存在的需要单独处理) 活动奖励：  在牛客博客中写出题解，并回复地址审核通过可获得（依据题目难度和题解的内容而定）  本道题目8月3日中午12...

比赛名称：牛客编程巅峰赛S1第5场 - 黄金&钻石&王者   活动具体内容   7月23日17:00-8月23日12:00，写牛客编程巅峰赛S1第5场 - 黄金&钻石&王者题目的题解，即可获得牛币~   发放牛币的数量取决于题目难度，题目数量，题解质量   比赛结束之后点击每题后的进入题解->写题解，博客会被收录在每道题目之下   活动奖励：    在牛客博客中写题解，并回复地址，如果写了多篇题解，请在回复中说明~ 我们将在8月23日下午审核，并给每篇题解发放5-50牛币    PS:    如果题解写的非常好，@西西莉将会增加其获得的牛币  如果题解写的...