2018年9月16日
ACM-ICPC 2018 焦作赛区网络预赛 Transport Ship
摘要： 题意：有N种船，每种船载重Vi，有2^Ci-1艘，然后有q个询问，每个询问输入一个s，输出有多少种不同的方案使得总载重确切为s。 题解：dp(i,j)表示前i种船，总载重为j的方案数。那么，显然dp(i,j)=sigma dp(i-1,j-k*Vi) （k<2^Ci && j-k*Vi>=0)。初始 阅读全文
posted @ 2018-09-16 00:31 My_Girlfriends 阅读(159) 评论(0) 推荐(0) 编辑