摘要: 思路 题目要求: \[ na+b-c=m \] 我们可以转换为 \[ na-m=c-b \] 然后$c-b$是固定不变的,我们去枚举a,在枚举的a的时候我们发现要使等式尽可能的成立只有让$na-m$的差值绝对值越小越好,然后我们会发现$na$在$m$的左右两侧时,差值绝对值最小。 比如说 \[ 2* 阅读全文
posted @ 2020-07-24 21:00 waryan 阅读(59) 评论(0) 推荐(0)
摘要: 题目大意 有m种花,要买n朵花,然后每种花可以买无数朵。 每朵花有两个权值$a_i$$,b_i$,第一次买时价值是$a_i$,再次买该种花时价值是$b_i$,要使价值和最大。 思路 先看复杂度,题目要求的是在$n\log n$内算出答案。所以我们应该是有二分的操作。 然后根据题意,我们可以读出可能是 阅读全文
posted @ 2020-07-24 20:44 waryan 阅读(118) 评论(0) 推荐(0)