duanghaha的博客

题目链接 题意： 两个长度为nnn的数组aaa和bbb和一个正整数CCC，计算有多少个xxx满足： ∑i=1n∣ai⋅x+bi∣=C \sum_{i=1}^n|a_i \cdot x+b_i|=C i=1∑n​∣ai​⋅x+bi​∣=C 思路： 该函数为分段函数，每段的转折点为−biai-\frac{b_i}{a_i}−ai​bi​​,先把转折点排序，计最开始的函数值为x⋅suma+sumbx \...