随笔分类 -  状压DP

摘要:天空龙 奥西里斯有a 个红色,b 个黄色,c 个蓝色,他想用画出最好的画,可是需要至少x 个红色,y 个黄色和z 个蓝色,似乎并不够。别担心,奥西里斯会魔法!他可以把任何两个同种颜色转化为一个另一种颜色!请问他能不能完成呢? t<=100,0<=a,b,c,x,y,z<=1000000。 题解 稍微 阅读全文
posted @ 2019-10-03 20:35 _JSQ 阅读(303) 评论(0) 推荐(0)
摘要:题意 你要购买m种物品各一件,一共有n家商店,你到第i家商店的路费为d[i],在第i家商店购买第j种物品的费用为c[i][j], 求最小总费用。 1<=n<=100,1<=m<=16 题解 设出方程f[i][sta]表示到第i家商店后状态为sta所需的最小费用。 当时对于路费如何处理?因为不买东西就 阅读全文
posted @ 2019-08-11 22:09 _JSQ 阅读(171) 评论(0) 推荐(0)