2021年8月4日
【题解】hdu5037 Frog
摘要： awsl #include <cstdio> #include <algorithm> using namespace std; const int MAXN = 200005; int T, N, M, K, A[MAXN]; int main() { scanf("%d", &T); for ( 阅读全文
posted @ 2021-08-04 19:50 zrkc 阅读(27) 评论(0) 推荐(0)
【笔记】01分数规划
摘要： 参考博客 有 N 个物品，收益 ai ，代价 bi ，选择 M 个物品使得 \(\frac{\sum{a_i}}{\sum{b_i}}\) 最大 考虑二分答案 x ，将物品价值设为 \(a_i-x\times b_i\) ，选前 M 大，看看总和是否大于 0 题目的话，比如取物品，最“小”生成树，s 阅读全文
posted @ 2021-08-04 09:56 zrkc 阅读(44) 评论(0) 推荐(0)