摘要: 洛谷普及训练场贪心的最后一题 思想上确实是贪心但因为数据范围的问题我80%的时间都是在写高精(魔鬼) 本题的贪心策略的求解过程几乎是纯数学推导,但一旦把握了这个方向想推出来还是比较容易的,接下来只要耐心把排序和高精写好就可以了 那么来说一下推导过程: 首先是本题的无后效性:每个大臣得到的金币数并不会 阅读全文
posted @ 2018-12-19 22:15 .Terena 阅读(221) 评论(0) 推荐(0)