【HDU 6627】equation(分段函数求值)
题目链接题意:两个长度为nnn的数组aaa和bbb和一个正整数CCC,计算有多少个xxx满足:∑i=1n∣ai⋅x+bi∣=C\sum_{i=1}^n|a_i \cdot x+b_i|=Ci=1∑n∣ai⋅x+bi∣=C思路:该函数为分段函数,每段的转折点为−biai-\frac{b_i}{a_i}−aibi,先把转折点排序,计最开始的函数值为x⋅suma+sumbx \...
原创
2019-08-06 10:57:12 ·
186 阅读 ·
0 评论