状压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 · 382 阅读 · 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 · 347 阅读 · 0 评论