摘要: 思路 原来我一开始代入的不对,这题其实是一道画图题。 图有点丑,请见谅。 显然图中的每一个已被选中的值一定会被再选中,也就是说要优先选较大的数,这样可以是使得大数累加的越来越大,但每一次都要 $O(n)$ 时间复杂度来找最大值就太麻烦了,不如先将数组从大到小排序一下。 AC Code #includ 阅读全文
posted @ 2023-08-08 17:56 very_easy 阅读(48) 评论(0) 推荐(0)
摘要: 题意 这题的题意(为什么没有翻译啊!)是: 你有一些硬币,面值是 $l\sim r (\le 10^9)$,问能不能凑出面值 $n (\le 10^9)$,如果可以就输出 Yes,否则就输出 No。 思路 如果要凑的 $n<l$,很明显是无解的,直接输出 No 就可以了,否则就判断 $\left\l 阅读全文
posted @ 2023-08-08 17:42 very_easy 阅读(63) 评论(0) 推荐(0)