2015年11月17日
HDU1421
摘要： 提交啦n次一直WA，这个bug找啦几个小时，最终才发现数组开小啦，真是遗憾。这是一个典型的DP问题，题目要求从n个中选出k对使得最终疲劳度最小。首先对物品质量a[n]进行一次排序，用dp[i][j]表示从前i个物品中选取j对物品的最小疲劳度，现在我们来探讨状态转移方程,对于第i个物品，我们有选和... 阅读全文
posted @ 2015-11-17 17:56 曹孟德 阅读(247) 评论(0) 推荐(0) 编辑