C.Dawn-K's water(2019 icpc 沈阳网络赛)
题目
Input
Output
样例输入
3 3
2 1
3 1
1 1
3 5
2 3
1 2
3 3
样例输出
3 3
3 6
思路: 一道完全背包板子题,没做出来很可惜,已经想到是完全背包了,但没有想到枚举,主要还是思想不够灵活,一心想完全背包只能求装满,没想到可以把背包容量扩大,然后枚举找出最省钱的解。
因为总体数据量不大,所以枚举足够了,也不会TLE。
代码
#include ...
原创
2019-09-16 08:22:50 ·
128 阅读 ·
0 评论