BZOJ4145

刷dp题神器，各类dp题目总表（挖一个坑以后慢慢做）

Bzoj2748（A）*Bzoj2794*bzoj1190树形Bzoj4472（A）Bzoj1864（A）*Bzoj4033（A）*Bzoj3167*Bzoj4446状压Bzoj1087（A）Bzoj3195（A）Bzoj4145
kamisamaxmd·2020-08-10 14:13

(转）刷dp题神器，各类dp题目总表（挖一个坑以后慢慢做）

Bzoj2748（A）*Bzoj2794*bzoj1190树形Bzoj4472（A）Bzoj1864（A）*Bzoj4033（A）*Bzoj3167*Bzoj4446状压Bzoj1087（A）Bzoj3195（A）Bzoj4145
DorisBao1021·2020-07-06 21:03

【BZOJ4145】[AMPPZ2014]The Prices 状压dp

theprices题目大意你要购买\(m\)种物品各一件，一共有\(n\)家商店，你到第\(i\)家商店的路费为\(d[i]\)，在第\(i\)家商店购买第\(j\)种物品的费用为\(c[i][j]\)，求最小总费用。Input第一行包含两个正整数\(n,m\)(\(1usingnamespacestd;constintmaxn=(1<<16)+5;intm,n,dp[105][maxn],a[1
#三玖天下第一#·2020-06-30 07:00

【bzoj4145】[AMPPZ2014]The Prices

状压背包不太好说很容易写然而一开始写了个O(n3m)的T傻了没反应过来……总之这个就是当前走到了第i个商店，购买状态是s，然后背包转移，O(nm2n)。#include #definerep(i,a,b)for(inti=a;i=b;i--) #defineFor(i,a,b)for(inti=a;ib)a=b;} intn,m,d[101],c[101][16],all,f[2][65536]
GEOTCBRL·2015-10-09 15:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他