摘要: CF1380G Circular Dungeon 看懂样例就能做。 虽然我瞪了 20 分钟 菜是原罪 首先可以将从每一个点出发所能获得的价值相加,再除以 \(n\) 就可以得到价值的期望。 所以问题转化为使从每一个点出发所能获得的价值之和最小。 有一个显而易见的结论:我们一定会将价值前 \(k\) 阅读全文
posted @ 2020-09-11 11:05 Henry__Huang 阅读(228) 评论(0) 推荐(0) 编辑