关于题目描述 + 做法
查看原帖
关于题目描述 + 做法
546086
Francais_Drake楼主2022/12/9 16:03

题目中有下面的描述:

每个客户来到银行的时候,会打开所有他能打开的保险箱,然后从中取走 cic_i 枚金币(任何金币都没有区别),如果这些保险箱里的金币数量不足,他会取走尽量多的金币

但是我的做法中只考虑了“每个客户可以取不超过 cic_i 枚的任意数量的金币”,能否证明这种做法总是可以达成正确的答案?

同时我的 代码 中只把朴素的点/边数为 O(nm)O(nm) 算法中边权为 \infty 的链进行了压缩,如何保证能够过掉的?

2022/12/9 16:03
加载中...