louhc

分类

未归档(78) 题解(81)

/ 注册

全部文章（共1篇）

题解 | 算法竞赛进阶指南装备购买

思路可以像线性基那样做(只不过把二进制换成1000进制而已).因为要求代价最小,我们需要对所有装备按照代价从小到大排序,某件装备尽量被已选装备消去靠前的属性,然后如果遇到某一位不能被消为零,就选该装备并且记录答案.过程基本上和线性基差不多,具体过程参考代码.复杂度为,虽然过亿,但是跑不满,还是可以...

线性空间

2019-08-28

0 557