摘要: 原题链接 https://www.luogu.org/problem/P2663 很容易看出来是个背包问题嘛: 体积是总分的一半,求最高分,每个同学选或不选,是个 01背包问题。 自信地交上去之后发现只有 90pts ,为什么呢? 是不是忘了个条件啊喂,人家还要选 n/2 个人呐! 多一个条件就加一 阅读全文
posted @ 2019-08-01 20:22 暗い之殇 阅读(142) 评论(0) 推荐(0) 编辑