m0_60593173的博客

线段树的写法这里就不再提了，我赛时是写的线段树，赛后发现 map 也可以做 并且 时间和代码量都比线段树更优 QAQ。修改就没有效果了，这也是这个题可以做的隐藏条件！可能很大，但是 如果。

gcd(a,b)=gcd(a,a−b)gcd(a, b) = gcd(a, a - b)gcd(a,b)=gcd(a,a−b)题目要我们计算 gcd(a+k,b+k)=1gcd(a + k, b + k) = 1gcd(a+k,b+k)=1 的最小 kkk 是多少gcd(a+k,b+k)=gcd(a+k,a−b)gcd(a + k, b + k) = gcd(a + k, a - b)gcd(a+k,b+k)=gcd(a+k,a−b)根据这个等式，问题就转换成：设 difdifdif 等于 abs(

给你n条直线保证：没有三条线共享一个共同点，并且没有线是重合的。问你：所有可能交叉点的数量解决这个问题的前提需能解决两个问题直接的最关键的差别是n的大小我们先去分析 HUD1466n≤20dp[i,j]ijkidp[i,j]∣=dp[i−k,j−(i−k)×k]i−k(i−k)∗k。

0≤N≤1018数据范围很大所以不可能从前到后递推得到答案。

在一个操场上摆放着一排 NNN 堆石子。现要将石子有次序地合并成一堆。规定每次只能选相邻的 222 堆石子合并成新的一堆，并将新的一堆石子数记为该次合并的得分。试设计一个算法，计算出将 NNN 堆石子合并成一堆的最小得分。第一行一个整数 NNN。接下来 NNN 行，第 iii 行一个整数 aia_iai​，代表第 iii 堆石子的石子数。输出将所有石子合并为一堆的最小得分。样例输出 #1提示$ N \leq 40000, a_i \leq 200$请注意 NNN 的范围设一个序列是A[0…n-1]，