Fork me on GitHub
摘要: author:sdgzy 6.12日 T1总感觉是一个假题,T3推推式子看出单调性就没了。 T2比较有意思: 题目大意:n个物品,属性为w,r,选择第i件物品后,之后每选择一个物品都会减去r的价值。 求按顺序选择物品的最大价值。 solution: 考虑对于一个必须选择的物品集合(大小为n) 答案是 阅读全文
posted @ 2019-06-12 14:57 Chrety 阅读(166) 评论(1) 推荐(0) 编辑