有 N个瓶子(1<=N<=1000)中拿出K个用来装燃料, 火星人可以
1、将某个瓶子装满燃料;
2、将某个瓶子中的燃料全部倒回燃料库;
3、将燃料从瓶子a倒向瓶子b,直到瓶子b满或者瓶子a空。
K个瓶子内必须有燃料, 火星人会尽可能减少燃料总量, 问能得到最多燃料的瓶子组合。
数学题啦~
最终得对抗自己
有 N个瓶子(1<=N<=1000)中拿出K个用来装燃料, 火星人可以
1、将某个瓶子装满燃料;
2、将某个瓶子中的燃料全部倒回燃料库;
3、将燃料从瓶子a倒向瓶子b,直到瓶子b满或者瓶子a空。
K个瓶子内必须有燃料, 火星人会尽可能减少燃料总量, 问能得到最多燃料的瓶子组合。
数学题啦~
新博客的第一篇题解!
离散数学有关问题。
给定一个长度为 n 的序列,m 次操作。操作有两种:一种是将其一个区间升序/降序排序,一种是询问区间元素积的十进制下最高位是什么数?
N,M<=200000.
令人狂暴的数据结构题。
Recent Comments