摘要: 题面传送门 解决思路 首先考虑贪心。在小数部分,一定是越靠前的四舍五入结果越大。比如 $0.142638$,如果你先四舍五入 $8$ 变成 $0.14264$ ,那就白白浪费了一次机会,因为如果直接四舍五入 $6$ 可以变成更大的 $0.143$ 。 那多次四舍五入机会有什么用呢?就是你把第一个可行 阅读全文
posted @ 2022-11-02 10:05 Binary_Lee 阅读(53) 评论(0) 推荐(0)
摘要: 题面传送门 解决思路 先手算一下样例,可以发现,$i+1$ 个 $i!$ 相加等于 $(i+1)\times i!= (i+1)!$。所以考虑把可以合并的都合并。 因为 $a_i\le 500000$,所以只需用桶计数,从 $1$ 到 $500000$ 扫一遍,发现满足条件的就向后一位进位。 然后我 阅读全文
posted @ 2022-11-02 10:04 Binary_Lee 阅读(53) 评论(0) 推荐(0)
Title