
状压DP
csdn_PatrickStar
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
codeforces 580D 状压DP
codeforces 580D题意:饭店里有n种菜,吃第i种菜带来ai点满意度,你需要吃m种菜才能吃饱,吃的菜品不能重复。饭店里有n种菜,吃第i种菜带来a_i点满意度,你需要吃m种菜才能吃饱,吃的菜品不能重复。饭店里有n种菜,吃第i种菜带来ai点满意度,你需要吃m种菜才能吃饱,吃的菜品不能重复。给出k组xi、yi、ci,表示先吃第xi种菜,再吃第yi种菜,可以额外带来ci点满意度。给出k...原创 2019-05-05 12:58:32 · 475 阅读 · 0 评论 -
codeforces 8C 状压DP
codeforces 8C题意:给定n个物品,第i个物品的坐标为(xi,yi),你的起点坐标为(xs,ys)。给定n个物品,第i个物品的坐标为(x_i,y_i),你的起点坐标为(x_s,y_s)。给定n个物品,第i个物品的坐标为(xi,yi),你的起点坐标为(xs,ys)。现在要将所有物品全部放回起点,每次手中拿的物品数量不能超过2个。现在要将所有物品全部放回起点,每次手中拿的物品...原创 2019-05-05 12:59:34 · 407 阅读 · 0 评论