目前有01,03,10，11，爛尾了
官方題解
1001
不用高精度，，，超過44e就tat了
longlong就夠了
注意0的情況
官方題解講的略簡單
某題解這題意思就是讓你先列出乙個hi的排列，然後如果滿足（hi>hi-1 and hi>hi+1）的值為1，那麼c[i]這個值就能取，然後我們把第乙個樣例的全部情況列出來，模擬一下答案，發現公式就是(c[1]+c[n])/3+(c[2]+…+c[n-1])/2;
某題解+1
然後對這個全排列進行分析，對i這個位置，
如果在中間的話，相鄰就有兩個元素，就是三個元素的全排列，有3！=6種情況，然而只有大的在中間，兩個小的在左右這種情況有效，排列兩種，所以所有情況中是1/3是符合的，所以對期望的貢獻值是ci/3；
如果在兩端的話，相鄰就是乙個元素了，2！=2，只有一種情況符合，所以貢獻ci/2，
之後對1進行一下特判，答案就出來了。
#include
using
namespace
std;
double c[1010];
int main()
}return
0;}
重點在騎士和皇后的情況
騎士可以找規律或者dp搞出來
皇后我這麼搞然後掛了，cdm說一看錶就是個威佐夫博弈
看了下，打表發現問題
表張這樣
跑debug裡的**
然後出來這個
不知道為什麼，，，
感覺像威佐夫博弈，然而圖有點出入，
最不明所以的是這麼寫還a了，我的天
10w資料，，平方過？
當時的想法是先寫個暴力t一發再說，，
然後莫名其妙就a了
cw分析的不錯：因為距離差最多只有200000種可能。所以最多隻執行200001次。。。。所以沒有平方那麼多，。
#include
#include
#include
using
namespace
std;
const
int n=100007;
bool vis[n<<1];
int ax[n],ay[n];
int n,m;
bool work()
}return0;}
int main()
return
0;}
第三次作業
2 12有600 mb 兆位元組 的資料，需要從南京傳送到北京。一種方法是將資料寫到磁碟上，然後託人乘火車這 些磁碟捎去。另一種方法是用計算機通過長途 線路 設資訊傳送的速率為2.4kb s 傳送此資料。試比較這兩種方法的優劣。若資訊傳送速率為33.6kb s,其結果又如何？解 當傳送速率為2.4k...
第三次作業
1 有600mb 兆位元組 的資料，需要從南京傳送到北京 一種方法是將資料寫到磁碟上，然後託人乘火車將這些磁碟捎去。另一種方法是用計算機通過長途 線路 設資訊傳送的速率為2.4kb s 傳送此資料，試比較這兩種方法的優劣。若資訊傳送的速率為33.6kb s,其結果又如何？解 假定連續傳送且不出錯。若...
第三次作業
p67 2 12 有600mb的資料，需要從南京傳送到北京。一種方法是將資料寫到磁碟上，然後託人乘火車將這些磁碟捎去。另一種方法是用計算機通過長途 線路 設資訊傳送的速率是2.4kbps 傳送此資料。試比較這兩種方法的優劣。若資訊傳送速率為33.6kbps，其結果又如何？解 1 t 600 1024...