摘要:
换根dp #include<iostream> #include<algorithm> #include<cstring> #include<queue> #define IOS std::ios::sync_with_stdio(0) using namespace std; #define in 阅读全文
posted @ 2023-03-31 21:05
towboat
阅读(17)
评论(0)
推荐(0)
摘要:
有 n 瓶水,第 ii 瓶水的水量为 ai,容量为 bi。 将 1 单位水从一个瓶子转移到另一个瓶子所消耗时间为 1秒,且可以进行无限次转移。 求储存所有水所需最小瓶子数 k 以及该情况下所用最小时间 t。 第一问直接贪心 第二问 dp , 问题重要的的一个转化: 求不变的水瓶的最大值即可 f[i 阅读全文
posted @ 2023-03-31 15:26
towboat
阅读(45)
评论(0)
推荐(0)