_yjk的博客

摘要： 抢掠计划 题目链接 比较水的缩点模板题，Tarjan缩点，重新建图，记录联通块的钱数、是否有酒吧 DAG上记忆化搜索即可 阅读全文

摘要： 倒水 题目链接 显然，2^x个杯子里的水可以倒在一个杯子里 所以我们可以贪心地每次将N中最大的2^x减掉 减k次(若中途已经为0，直接输出0) 若大于0，用最小的比N大的2^x减剩下的N，即为答案 阅读全文