2015年5月6日
Codeforces Gym 100676G Training Camp 状压dp
摘要： http://codeforces.com/gym/100676题目大意是告诉你要修n门课，每门课有一个权值w[i], 在第k天修该课程讲获得k*w[i]的学习点数，给出了课程与先修课程的关系，要修该课程必须修完先修课程。问最多能学到多少点数。非常简单的一道状压dp(一开始我还误导队友写成两维的去了... 阅读全文
posted @ 2015-05-06 21:18 xuelanghu 阅读(229) 评论(0) 推荐(0) 编辑