ACM-ICPC 2018 焦作赛区网络预赛 K. Transport Ship（DP）
摘要：
题目链接：https://nanti.jisuanke.com/t/31720 题意：有n种飞船，每种飞船有（1 << c）- 1 艘，容量为 k[i] ，q 次询问，每次询问选若干艘飞船使得容量为 s 的方案数。 题解：预处理出全部情况。dp[ i ][ j ]表示选前 i 个物品凑出容量为 k 阅读全文
posted @ 2018-09-15 23:36 scau_lok 阅读(273) 评论(0) 推荐(0) 编辑
