2018年12月25日
LOJ 2288「THUWC 2017」大葱的神力
摘要： LOJ 2288「THUWC 2017」大葱的神力 "Link" Solution 比较水的提交答案题了吧 第一个点爆搜 第二个点爆搜+剪枝，我的剪枝就是先算出 $mx[i]$ 表示选取第 $i \sim n$ 个物品所能达到的最大价值，如果当前价值加上后面一段的最大价值都打不到当前最大答案，那么返 阅读全文
posted @ 2018-12-25 23:10 wawawa8 阅读(864) 评论(0) 推荐(2)
PKUSC 2018 题解
摘要： PKUSC 2018 题解 Day 1 T1 真实排名 "Link" Solution 考虑对于每一个人单独算 每一个人有两种情况，翻倍和不翻倍，他的名次不变等价于大于等于他的人数不变 设当前考虑的人的成绩为 $v$ 翻倍的话，要求成绩在 $[v, 2v 1]$ 的人全部翻倍，剩下的随便 统计一下这 阅读全文
posted @ 2018-12-25 12:34 wawawa8 阅读(201) 评论(1) 推荐(0)