摘要：
题目链接 题意 现在有 n 瓶已经打开的可乐，每瓶可乐有两个值 \(a_i\):剩余的可乐容量,\(b_i\):瓶子的体积。 现在可以把一个瓶子里的可乐倒向其他瓶子，倒体积为 \(x\) 的可乐花费的时间为 \(x\)。 问最少需要几个瓶子可以装这些可乐，以及倒可乐花费的最少时间。 思路 01背包 阅读全文
posted @ 2020-11-12 21:44
Valk3
阅读(347)
评论(0)
推荐(0)
摘要：
dsu on tree 树上启发式合并 题目 U41492 树上数颜色 给出一颗根为 $1$ 的树，每次询问子树颜色种类数 暴力统计 直接暴力统计每颗子树的颜色种类。 按理说这是一道 dsu on tree 的模板题目，但是竟然直接暴力过掉了 暴力方法： 首先向下 DFS，算儿子节点的答案，递归后来 阅读全文
posted @ 2020-11-12 17:27
Valk3
阅读(116)
评论(0)
推荐(0)
浙公网安备 33010602011771号