bzoj 4004 [JLOI2015]装备购买——拟阵证明贪心+线性基
摘要：
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=4004 看Zinn博客水过去…… 运用拟阵可以证明按价格从小到大买的贪心是正确的。但自己还不会。 然后如果当前物品可以被线性表出就不买了。否则买，在第一个不能线性表出的位置上记录这个物品，表示按 阅读全文
posted @ 2018-07-17 11:50 Narh 阅读(132) 评论(0) 推荐(0) 编辑