2018年3月29日
【BZOJ4004】装备购买（JLOI2015）-线性基+贪心
摘要： 测试地址：装备购买 做法：本题需要用到线性基+贪心。 很容易看出，这题要求一个权值和最大的线性无关组，这次是真的原版线性基了，而不是异或线性基，所以为了保证精度，要开long double，而且写法也和异或线性基略有不同，详见代码。 以下是本人代码：#inc... 阅读全文
posted @ 2018-03-29 20:08 Maxwei_wzj 阅读(211) 评论(0) 推荐(0) 编辑