Loading

2015年9月29日
dp + 状态压缩 - Codeforces 580D Kefa and Dishes
摘要： Kefa and Dishes Problem's Link Mean: 菜单上有n道菜，需要点m道。每道菜的美味值为ai。 有k个规则，每个规则：在吃完第xi道菜后接着吃yi可以多获得vi的美味值。 问：最多可以获得多少美味值？ (1≤m≤n≤18,0≤k≤n∗(n−1)) analyse: 经典 阅读全文
posted @ 2015-09-29 22:13 北岛知寒 阅读(655) 评论(0) 推荐(0) 编辑