2015年4月27日
BZOJ 4004 [JLOI 2015] 装备购买 解题报告
摘要： 哎这个题 WA 了无数遍。。。果然人太弱。。。首先我们把这些装备按照花费从小到大排序，然后依次考虑是否能买这个装备。至于这样为什么是对的，好像有一个叫拟阵的东西可以证明，然而我不会。TATQAQ至于怎么考虑是否能买这个装备呢，我们可以动态更新线性基，具体操作：对当前向量进行高斯消元，注意要从从高位往... 阅读全文
posted @ 2015-04-27 20:32 Gromah 阅读(421) 评论(0) 推荐(0) 编辑