Codeforces 484B. Maximum Value(高效二分搜索+技巧枚举)
题目链接:codeforces D.Maximum Value题意:给出n个数字,现在要从中找到两个数字(可以是同一个) ai , aj ,使得ai mod aj 最大并且 ai≥aj。思路:这道题暴力肯定过不去,第一次想法数组去重后使用dp来减少重复,结果还是过不去。看了题解才懂。先对数组进行排序,去重。对任意一个数字 ai 他的模最大值应该是数组中介于k*ai和(k+1)*ai...
原创
2018-04-13 22:34:56 ·
251 阅读 ·
0 评论