很显然,减号的前面部分是可以直接用容斥的,后面部分却带了一个 && lcm,肿么办呢?
本题这样就解决了吗?思路上这样确实对了,但是还有一个要注意的地方,这个地方往往被忽略(弱菜表示因为这个提交错了20次..).
1.对于没放的球,可以抽象出一个盒子,这个盒子用于放没放的球,这样就解决了球可以不放的问题.
一个结论:对于长a,宽b的整点矩形,它的一条对角线上的整点数为gcd(a,b)-1
继续想,那么取的第二个数字一定在区间[x+1,m+2],其中x是取的第一个数字在数组中的位置.为什么呢?思考下吧
则显然其最短路径f'(s,t)= fminmin(s,t)+h(s)-h(t).h(s)-h(t)为定值,由此得出重赋