ProblemLink[SNCPC2019]PickUp题意给出甲的坐标和速度，乙的坐标和速度，商场的坐标，可以让乙去接甲，求甲前往商场的最短用时。Solution分类讨论。思考乙是否要去接甲。这个很简单，令\(ans1\)为甲自己出发耗时，\(ans2\)为乙接甲耗时，两者取最小值即可。\(ans1\)很好算，那么\(

思路：定义\(F(l,r)\)表示若已经确定了\([1,l-1]\)的数，且\([l,r]\)没有限制的贡献数。设\(n\)的长度为\(len\)，考虑先求出\([1,i](i\lelen-1)\)的贡献（是没有限制的），那么每次枚举第\(1\)位数字\(a_1\in[1,9]\)，算上\(F(2,i)\)的贡献即可。则该情况贡献和为：\[\su

原题链接第一份代码#include<bits/stdc++.h>#definelllonglongconstllmaxs=2e18;usingnamespacestd;lle[1000005];lld[1000005];structnode{llto,len;booloperator<(constnode&b)const{returnb.len>len;}};