2016年9月27日
hdu_4283_You Are the One(区间DP)
摘要： 题目链接：hdu_4283_You Are the One 题意： 有n个人，每个人有个屌丝值，如果果他是第K个上场，不开心指数就为(K-1)*D，然后有个小黑屋，可以调整他们的出场顺序，现在让你调整顺序，使不开心指数最小 题解： 考虑区间DP，dp[i][j]表示第i个人到第j个人这个区间的不开心 阅读全文
posted @ 2016-09-27 23:10 bin_gege 阅读(168) 评论(0) 推荐(0)