摘要: T1 开始发现没有什么思路,模拟了几下发现只需要求一下$gcd$即可,然后需要特殊判掉几种情况。 T2 考场上没写出来,弄了一个假的单调性还以为它是对的然后就挂了。 一些看起来就比较假的东西还是不要写了吧。。 当时观察到$DP$式子中的$f_j+b_j$是定值,但是后来又感觉它没什么用,不过另一个式 阅读全文
posted @ 2020-10-05 12:08 An_Fly 阅读(104) 评论(1) 推荐(0) 编辑
摘要: T1 一道精妙的思维题,遇到这种画画柱状图也许帮助比较大。 首先考虑最优的情况怎么取,每次从最高的选两个然后再从次高的选一个这样一定不劣,所以就有了60分暴力,考虑怎么优化它,可以认为,从最高的拿出两个,将它理解为先从最高的拿出一个,变成最低的,然后从三堆里各取一个,这样变换的话最后结果显然会是$\ 阅读全文
posted @ 2020-10-05 12:00 An_Fly 阅读(81) 评论(0) 推荐(0) 编辑