dp
dp~~
czhunian
这个作者很懒,什么都没留下…
展开
-
loj 1422 区间dp Halloween Costumes
题目链接:http://lightoj.com/volume_showproblem.php?problem=1422 题意:给出n个数表示参见该舞会需要的衣服数量,按顺序去参加舞会。可以连续穿好多件衣服。需要时候就脱下来,一旦脱下来,这件衣服就报废了。问最少需要几件衣服。 dp[i][j] 表示从i到j需要的衣服 初始化dp[i][i] = 1,因为本身到本身需要的数量是1 dp[i][...原创 2019-05-08 23:39:36 · 177 阅读 · 0 评论 -
hdu--4283 You Are the One 区间 dp
The TV shows such as You Are the One has been very popular. In order to meet the need of boys who are still single, TJUT hold the show itself. The show is hold in the Small hall, so it attract a lot ...原创 2018-07-27 19:12:10 · 237 阅读 · 0 评论