OJ-51nod
pocket_legend
这个作者很懒,什么都没留下…
展开
-
51nod1705 七星剑 [期望dp]
Description: 七颗星,第iii课星用第j个宝石有p[i][j]p[i][j]p[i][j]的概率成功,失败将为g[i][j]g[i][j]g[i][j]颗星。第jjj个宝石化费c[j]c[j]c[j],求最小期望化费。 Solution: 由于期望的线性性质,我们可以得出dp方程,转化一下即可得出 dp[i]=min(dp[i],((dp[i−1]+c[j])∗p[i][j...原创 2018-03-17 07:34:12 · 158 阅读 · 0 评论 -
51nod1327 棋盘游戏 [dp]
Description: 有一个NNN行MMM列的棋盘,即该棋盘被分为N∗MN∗MN*M格。现在向棋盘中放棋子,每个格子中最多放一个棋子,也可以一个不放。放完棋子后需要满足如下要求: 1)1)1)对于第i行来说,其从左往右的前left[i]left[i]left[i] 个格子(即最左侧的left[i]left[i]left[i] 个连续的格子)中恰好一共有111个棋子; 2)2)2)对于第i...原创 2018-03-29 23:17:50 · 236 阅读 · 0 评论