动态规划第二节数位dp,概率dp例题、习题(送牛币~)
课程链接: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/acm/problem/collection/818
Happy Running
Collecting Bugs poj2096
带富翁
筛子游戏
食堂
练习题
数位dp
题单链接:https://ac.nowcoder.com/acm/problem/collection/819
[CQOI2016]手机号码
明七暗七
好朋友
[ZJOI2010]COUNT 数字计数
[SCOI2009]WINDY数
[SCOI2012]BLINKER的仰慕者(习题课)
[SCOI2013]数数
[SCOI2014]方伯伯的商场之旅
计数问题(习题课)
Travelling Salesman and Special Numbers(习题课)
概率dp
题单链接:https://ac.nowcoder.com/acm/problem/collection/820
Balls
珂学送分
迷宫游戏(习题课)
抽卡(习题课)
Bag of mice
[SCOI2008]奖励关
Let's play Osu!
Fish