测试95
T2:贪心排序题。
分别考虑格式化后增加为正负的点。然后先做正的再做负的。(想想为什么)
对于负增长的排序:考虑x在y前由于y在x前:
设c=cost=b-a
w+c1>=a2,w+c2<a1
a1-c2>w>=a2-c1
a1+c1>a2+c2 ,即a+b-a>a+b-a.
T1:首项加尾项依次配对。之后可以转化成带gcd的柿子。
打表:发现答案规模在x*(x+1)>>1左右。然后剪掉算柿子。 猜测与gcd有关。
打表:可以看增长,也可以直接看单点猜柿子。因为高次的柿子不容易根据增长得出。
T3:变量名打错,一种情况的处理没想到。
Informatik verbindet dich und mich.
信息将你我连结。