课后例题和习题题单地址 https://ac.nowcoder.com/acm/problem/collection/576    活动具体内容     6月8日-7月8日，写以上题单中题目的题解，即可获得牛币~   在发表博客的时候类别选择题解，并输入本题地址，这样在题库刷题的小伙伴也可以看到你的题解~   发放牛币的数量取决于题目难度，题目数量，题解质量   活动奖励：    在牛客博客中写题解，并回复地址   审核过后我们将为每篇题解发放5-30牛币     PS:     如果题解写的非常好，@王清楚 将会增加其获得的牛币   如果题解写的非常水，@王清楚&nbsp...

题号 NC113552名称 Steps to One来源 CF1139D戳我进入往期每日一题汇总贴~往期每日一题二期题单 \ 题解 感谢@Alana33推荐题目，100牛币奖励已发放，如果你在题库做题时遇到了喜欢的题目，欢迎推荐给邓老师~ 点击查看详情 Steps to One 题目链接：CF1139D Steps to One Description 给定一个数列，每次随机选一个 到 之间的数加到数列的末尾，数列中的所有数的 时停止，求期望长度。答案对取模。数据范围 。 Solution 考虑概率dp我们定义表示当前所有的数 时，还需要加入的数才能使得的期望个数。 显然，并且有 解释一下，是...

请在比赛结束以后在发布题解，欢迎提前占坑~   比赛名称：东华大学2020年程序设计竞赛（同步赛   赛后补题可以让自己变的更强      活动具体内容    6月7日18:00-6月15日12:00，写东华大学2020年程序设计竞赛（同步赛）题目的题解，即可获得牛币~   发放牛币的数量取决于题目难度，题目数量，题解质量       比赛结束之后点击每题后的进入题解->写题解，博客会被收录在每道题目之下       活动奖励：    在牛客博客中写题解，并回复地址，如果写了多篇题解，请在回复中说明~ 我们将在6月15日下午审核，并给每篇题解发放5-40牛币        PS:    ...

比赛名称：牛客IOI周赛17-提高组   戳我进入官方题解， 有问题可以回帖询问出题人~    赛后补题可以让自己变的更强      活动具体内容    6月6日21:30-6月19日12:00，写牛客IOI周赛17-提高组题目的题解，即可获得牛币~   发放牛币的数量取决于题目难度，题目数量，题解质量      小建议：比赛结束之后点击每题后的进入题解->写题解，博客会被收录在每道题目之下       活动奖励：    在牛客博客中写题解，并回复地址，如果写了多篇题解，请在回复中说明~ 我们将在6月8日下午审核，并给每篇题解发放5-50牛币        PS:     如果题解写的非...

请在比赛结束以后在发布题解，欢迎提前占坑~   比赛名称：第十七届浙大城市学院程序设计竞赛（同步赛）   赛后补题可以让自己变的更强      活动具体内容    6月6日17:30-6月12日12:00，写第十七届浙大城市学院程序设计竞赛（同步赛）题目的题解，即可获得牛币~   发放牛币的数量取决于题目难度，题目数量，题解质量       比赛结束之后点击每题后的进入题解->写题解，博客会被收录在每道题目之下       活动奖励：    在牛客博客中写题解，并回复地址，如果写了多篇题解，请在回复中说明~ 我们将在6月8日下午审核，并给每篇题解发放5-40牛币        PS:  ...

比赛名称：牛客IOI周赛17-普及组   出题人：__Aurora__   戳我进入官方题解， 有问题可以回帖询问出题人~ （占位置，比赛结束之后更新   赛后补题可以让自己变的更强      活动具体内容    6月5日21:30-6月12日12:00，写牛客IOI周赛17-普及组题目的题解，即可获得牛币~   发放牛币的数量取决于题目难度，题目数量，题解质量      小建议：比赛结束之后点击每题后的进入题解->写题解，博客会被收录在每道题目之下       活动奖励：    在牛客博客中写题解，并回复地址，如果写了多篇题解，请在回复中说明~ 我们将在5月6日下午审核，并给参与活动的...

题号 NC20242名称 [SCOI2005]最大子矩阵来源 [SCOI2005]戳我进入往期每日一题汇总贴~往期每日一题二期题单 如果你在题库做题时遇到了喜欢的题目，欢迎推荐给邓老师~ 点击查看详情 题解 数据范围十分奇妙——m=1是最大连续k段和，这个之前的每日一题题解里教过https://ac.nowcoder.com/discuss/392146m=2时：f[i][j][k]表示第一列的前i个数，第二列的前j个数总共选了k个子矩形的答案，枚举最后一个区间是怎么选的：（再用一个sum[i][1/2]表示第1/2列的前缀和）i==j时，可能能有两列选到一个矩形的情况：f[i][j][k] ...

每日一题已经有50篇啦~   1-50篇汇总贴：https://ac.nowcoder.com/discuss/390407         本期题单：https://ac.nowcoder.com/acm/problem/collection/566   牛客竞赛老师ICPC亚洲区域赛金牌得主邓老师   每天带你学一道算法题！        活动具体内容   邓老师每日会为大家精选一道编程题     并对题目和知识点进行精解    欢迎各位大佬来做题写题解，也欢迎大家踊跃在当日讨论贴中提问！   活动奖励：    在牛客博客中写出题解，并回复地址   审核通过可获得10-50牛币（依据题目难...

课后例题和习题题单地址 https://ac.nowcoder.com/acm/problem/collection/564    活动具体内容     6月4日-7月3日，写以上题单中题目的题解，即可获得牛币~   在发表博客的时候类别选择题解，并输入本题地址，这样在题库刷题的小伙伴也可以看到你的题解~   发放牛币的数量取决于题目难度，题目数量，题解质量   活动奖励：    在牛客博客中写题解，并回复地址   审核过后我们将为每篇题解发放5-30牛币     PS:     如果题解写的非常好，@王清楚 将会增加其获得的牛币  如果题解写的非常水，@王清楚 会减少获得其获得的牛币  如果...

题号 NC23486名称 小A与小B来源 牛客小白月赛13戳我进入往期每日一题汇总贴~往期每日一题题单 如果你在题库做题时遇到了喜欢的题目，欢迎推荐给邓老师~ 点击查看详情 题解 其实就是个bfs的板子题嘛。值得注意的是小B的一次移动是两步，千万主要要两步分开走啊，不然你需要单独判断一步的时候有没有踩到障碍，这是很麻烦的，还不如正常一步走然后每次移动让他走两下。我们可以在标记好小A在当前时刻之前走过的地方和小B走过的地方，如果小A走到了小B走过的地方或者小B走到了小A走过的地方，那么他们就相遇了。（整个思路和双向广搜非常接近，甚至可以说是明示了的双向广搜，做完这个题你就可以去学一波DBFS了）...

请在比赛结束以后在发布题解，欢迎提前占坑~   比赛名称：第三届中国计量大学ACM程序设计竞赛个人赛（同步赛）   官方题解：https://ac.nowcoder.com/discuss/436304   赛后补题可以让自己变的更强      活动具体内容    6月3日18:00-6月11日12:00，写第三届中国计量大学ACM程序设计竞赛个人赛（同步赛）题目的题解，即可获得牛币~   发放牛币的数量取决于题目难度，题目数量，题解质量       比赛结束之后点击每题后的进入题解->写题解，博客会被收录在每道题目之下       活动奖励：    在牛客博客中写题解，并回复地址，如果...

题号 NC19916名称 [CQOI2010]扑克牌来源 [CQOI2010]戳我进入往期每日一题汇总贴~往期每日一题题单 如果你在题库做题时遇到了喜欢的题目，欢迎推荐给邓老师~ 点击查看详情 题解 嗯，一个习题课给大家讲过的题（其实习题课还给大家说复杂了……）直接贪心很难构造又因为是满足单调性的（套数大于答案的都不可行，小于等于答案的都可行）我们直接二分答案考虑验证。如果当前待验证的数字的x（即判断当前手上的牌够不够组成x套）——首先，张数大于等于x的牌只需要每一套用一张就行，小于x的牌差几张就需要补几张joker，于是我们可以计算出究竟要补几张joker。如果最后需要补的joker数比手上...

比赛名称：牛客算法周周练9    赛后补题可以让自己变的更强   活动具体内容    6月2日21:30-6月9日中午12:00，写牛客算法周周练9题目的题解，即可获得牛币~   在发表博客的时候类别选择题解，并输入本题地址，这样在题库刷题的小伙伴也可以看到你的题解~   发放牛币的数量取决于题目难度，题目数量，题解质量   活动奖励：    在牛客博客中写题解，并回复地址，如果写了多篇题解，请在回复中说明~ 我们将在6月9日下午审核，并给参与活动的同学每篇发放5-40牛币     PS:     如果题解写的非常好，@王清楚 将会增加其获得的牛币  如果题解写的非常水，@王清楚 会减少获得其...

题号 NC15034名称 德玛西亚万岁 来源 2018年牛客多校算法寒假训练营练习比赛（第二场）戳我进入往期每日一题汇总贴~往期每日一题题单 如果你在题库做题时遇到了喜欢的题目，欢迎推荐给邓老师~ 点击查看详情 题解 看数据范围就知道大概率是搜索或者状压dp。显然这个题要按行转移，一行一行的填进去。f[i][S]表示第i行的状态为S的方案数——S是对应的二进制串，当前位为1表示该位是有勇士。首先S自己要合法，S合法的条件是相邻位置没有勇士，所以，另外还需要满足地图的要求所以从i-1行的状态'转移到i行的状态S，显然不能在同一列都有人，所以。在这样的要求下，。欢迎各位大佬来做题写题解，也欢迎大家...