摘要：
很远古的一道题，当时打的跟(*机房和谐*)一样，后来用$ O(q*n) $的算法卡到了T75 1 #include<iostream> 2 #include<cstdio> 3 #include<cstdlib> 4 #include<cmath> 5 #include<cstring> 6 #de 阅读全文
摘要：
T1爬山 首先我们发现一定先上山完再下山一定更优， 设x为上山的次数，则n-x-1为下山的次数。 则可以上的高度h1为[0,d*x]，可以下的高度h2为[0,d*(n-x-1)]; 根据题意有:h1-h2=b-a; h1=h2+b-a,设等式前面为L，后面为R， 那么0=<L<=d*x,b-a=<R 阅读全文
摘要：
60分算法： 设f[i]为把i个数排序的次数和，那么便可以从f[i-1]转移过来。 相当于先把i-1个排好序，之后在最后的位置插入一个数x， 如果x==i则计数器不加，否则考虑x如何跳到它本来的位置。 设g[i]为i这个数从序列最后的位置跳到i需要的步数（g[1]=1） 首先它要跳到第一个位置，步数 阅读全文