分类: 动态规划

NOIp 2016 Senior Solution

Day 1 玩具谜题 Solution 直接模拟即可 [crayon-633e0724617a74762070 […]...

51NOD 1154 回文串划分(DP)

Description 有一个字符串S,求S最少可以被划分为多少个回文串。 例如:abbaabaa,有多种划分 […]...

BZOJ 4318: OSU!(期望DP)

Description osu 是一款群众喜闻乐见的休闲软件。 我们可以把osu的规则简化与改编成以下的样子: […]...

BZOJ 1419: Red is good(期望DP)

Description 桌面上有R张红牌和B张黑牌,随机打乱顺序后放在桌面上,开始一张一张地翻牌,翻到红牌得到 […]...

BZOJ 4247: 挂饰(背包DP)

Description JOI君有N个装在手机上的挂饰,编号为1…N。 JOI君可以将其中的一些装 […]...