2018年3月18日
Codeforces ----- Kefa and Dishes [状压dp]
摘要： 题目传送门:580D 题目大意:给你n道菜以及每道菜一个权值,k个条件,即第y道菜在第x道后马上吃有z的附加值,求从中取m道菜的最大权值 看到这道题,我们会想到去枚举,但是很显然这是会超时的,再一看数据范围,n只有18,那么我们就可以用状压去做了,dp数组也还是比较好定义的,dp[i][state] 阅读全文
posted @ 2018-03-18 22:06 real_l 阅读(333) 评论(0) 推荐(3) 编辑