题号 NC19833名称 地斗主 来源 牛客OI周赛3-提高组 戳我进入往期每日一题汇总贴~往期每日一题二期题单 如果你在题库做题时遇到了喜欢的题目，欢迎推荐给邓老师~ 点击查看详情 题解 先考虑直接递推能不能推：如果前n-1行填满，第n行：两个1*2的竖着放，1种方法；如果前n-2行填满（但是前n-1行没满）：横着两个，竖着两个有3种方法，横着四个有1种方法，一共4种；如果n-3行填满（前n-1，n-2行没满），有2种情况；如果n-4行填满的话，有3种情况；n-大于等于3的奇数行填满——2种；n-大于等于4的偶数行填满——3种； ;省略号里面的东西在f[n-2]中也有所以我们把f[n-2]写...

题号 NC110793名称 Mr. Kitayuta, the Treasure Hunter 来源 CF505C戳我进入往期每日一题汇总贴~往期每日一题二期题单 如果你在题库做题时遇到了喜欢的题目，欢迎推荐给邓老师~ 点击查看详情 题解 设f[i][j]表示到达第i个岛屿，跳的距离为j 得到的最大宝藏数，那么转移方程为：f[i+j][j] = max(f[i+j][j], f[i][j] + c[i+j])f[i+j+1][j+1] = max(f[i+j+1][j+1], f[i][j] + c[i+j+1])f[i+j-1][j-1] = max(f[i+j-1][j-1], f[i][...

比赛名称：牛客算法周周练19 活动具体内容 8月11日10:00-8月18日12:00，写牛客算法周周练18题目的题解，即可获得牛币~ 发放牛币的数量取决于题目难度，题目数量，题解质量 比赛结束之后点击每题后的进入题解->写题解，博客会被收录在每道题目之下 活动奖励： 在牛客博客中写题解，并回复地址，如果写了多篇题解，请在回复中说明~我们将在8月18日下午审核，并给参与活动的同学发放5-40牛币 PS: 如果题解写的非常好，会增加其获得的牛币 如果题解写的非常水，会减少获得其获得的牛币 如果题解有抄袭行为，会取消其获得牛币的资格

课程链接：https://ac.nowcoder.com/discuss/462271 8月10日-9月1日，写以下题目的题解，即可获得牛币~ 在牛客博客中写题解，并回复地址在本贴下审核过后我们将为每篇题解发放5-50牛币 例题 数位dp 题单链接：https://ac.nowcoder.com/acm/problem/collection/817 How many 0's 送分了QAQ （请大家自我挑战使用数位dp写它） 诡异数字 7的意志 Beautiful Numbers Beautiful numbers 概率dp 题单链接：https://ac.nowcoder.com/ac...

课程链接：https://ac.nowcoder.com/discuss/462271 6月7日-8月28日，写以下题目的题解，即可获得牛币~ 在牛客博客中写题解，并回复地址在本贴下审核过后我们将为每篇题解发放5-50牛币 例题14道： 树型dp 题单链接：https://ac.nowcoder.com/acm/problem/collection/807 小G有一个大树没有上司的舞会StrategicgameCellPhoneNetwork二叉苹果树树上子链RinneLovesEdges吉吉王国 状压dp 题单链接：https://ac.nowcoder.com/acm/problem/...

牛客竞赛b站账号 https://space.bilibili.com/414380929 课程汇总链接：https://ac.nowcoder.com/acm/course 语法入门课程 语法入门班 ：课程介绍帖 算法入门课程 授课人：邓丝雨 牛客竞赛名师，金牌计划学姐 ACM2016金牌选手，西北工业大学ACM队前队长，校ACM集训队培训主讲人 教学经验丰富，指导多位学生一年内从零基础直冲省一 2021年算法入门秋季班 9月24号开课，每周一、三、五直播 ...

【每日话题】你认为电子竞技与传统体育的地位相等吗？  @西西莉将随机来抽取1位幸运的牛友！赠送100牛币！  2020年7月24日公布获奖人  上一个话题幸运的牛友    @牛客718413479号  恭喜您获得100牛币～  Tips牛币兑换中心 栏目介绍  每日话题，是牛客竞赛推出的新栏目，每天推出一个热门话题供大家讨论交流。 如果大家有关心的话题，也可以在下方留言或者私信西西莉，争取能让你关心的话题上榜。 话题的范围包括但不限于竞赛时事，技术交流，学习发展等，只要你关心的都可以向西西莉建议提出来讨论 ～

B-Suffix Array • Let C_i = min_{j > i and s_j = s_i} {j - i}• The B-Suffix Array is equivalent to the suffix array of C_1 C_2 ... C_n• Detailed proof can be found in “Parameterized Suffix Arrays for Binary Strings • ” http://www.stringology.org/event/2008/p08.html Infinite Tree • First, compute t...

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

第1章 算法设计基础 1．问题求解策略例题习题2．高效算法设计例题习题3．动态规划例题习题 第2章 数学基础 小结与习题 1．组合计数例题习题2．数论例题习题3．组合游戏例题习题4．概率例题习题5．置换例题习题6．矩阵与线性方程组例题习题7. 快速傅里叶变换(FFT)例题习题8．数值方法例题习题 第3章 实用数据结构 1．基础数据结构例题习题2．区间信息维护例题习题3．字符串算法例题习题4．排序二叉树例题习题5．树的经典问题与方法例题习题6．动态树与LCT例题习题7．离线算法例题习题8. kd-Tree例题习题9. 可持久化数据结构例题习题 第4章 几何问题 1．基础题目习题2．二维几何...

请在比赛结束以后在发布题解，欢迎提前占坑~ 比赛名称：牛客练习赛66 官方题解：https://ac.nowcoder.com/discuss/444353 赛后补题可以让自己变的更强 活动具体内容 6月26日22:00-7月13日12:00，写牛客练习赛66题目的题解，即可获得牛币~ 发放牛币的数量取决于题目难度，题目数量，题解质量 比赛结束之后点击每题后的进入题解->写题解，博客会被收录在每道题目之下 活动奖励： 在牛客博客中写题解，并回复...

请在比赛结束以后在发布题解，欢迎提前占坑~ 比赛名称：西南科技大学第十六届ACM程序设计竞赛暨绵阳市邀请赛 赛后补题可以让自己变的更强 活动具体内容 6月21日17:00-7月2日12:00，写西南科技大学第十六届ACM程序设计竞赛暨绵阳市邀请赛题目的题解，即可获得牛币~ 发放牛币的数量取决于题目难度，题目数量，题解质量 比赛结束之后点击每题后的进入题解->写题解，博客会被收录在每道题目之下 活动奖励： 在牛客博客中写题解，并回复地址，如果写了多篇题解，请在回复中说明~ 我们...

请在比赛结束以后在发布题解，欢迎提前占坑~ 比赛名称：“歌尔创客杯”第二届哈尔滨理工大学（荣成）程序设计竞赛 赛后补题可以让自己变的更强 活动具体内容 6月20日18:00-7月6日12:00，写宁波工程学院2020新生校赛（重现赛）题目的题解，即可获得牛币~ 发放牛币的数量取决于题目难度，题目数量，题解质量 比赛结束之后点击每题后的进入题解->写题解，博客会被收录在每道题目之下 活动奖励： 在牛客博客中写题解，并回复地址，如果写了多篇题解，请在回复中说明~ 我们将在7月...

请在比赛结束以后在发布题解，欢迎提前占坑~ 比赛名称：宁波工程学院2020新生校赛（重现赛） 赛后补题可以让自己变的更强 活动具体内容 6月20日18:00-7月10日12:00，写宁波工程学院2020新生校赛（重现赛）题目的题解，即可获得牛币~ 发放牛币的数量取决于题目难度，题目数量，题解质量 比赛结束之后点击每题后的进入题解->写题解，博客会被收录在每道题目之下 活动奖励： 在牛客博客中写题解，并回复地址，如果写了多篇题解，请在回复中说明~ 我们将在7月1...