發現最優策略是唯一的，也就是說，假如要將n個盤子從1移動到3，那麼必須先將n-1個盤子移動到2。
然後可以發現這個東西每走一步所需要的時間是確定的，所以只需要確定當前的狀態。
一直遞迴下去即可。
根據題解的意思，這個東西的答案大約是和n同級的。
由於某種神奇的原因，大約可以認為$f$函式是隨機的，所以對於兩個不同的k而言，碰撞的概率很大（生日悖論），大約是在根號級別，而且遠遠達不到。
所以可以發現一種暴力的迭代方法，列舉乙個s，找出來當前的n在兩種進製下的下乙個s是多少，直到兩個數相同。
找下乙個的過程直接實現就好。大約就是按位貪心。
這種構造dft的題還真的沒見過。
實際上，假如將距離看成乙個函式，那麼每個點的答案實際上是乙個每一維卷積的結果。
也就是說，對於每一維滿足$x_i=y_i+z_i mod s_i$。
假如$s=2$，那麼這玩意就是乙個異或卷積。
否則的話，可以考慮按照維度劃分，對於每個維度分別卷積。
所以現在的問題是，要做任意長度的fft。
考慮要計算的是$\sum a_i w^$，根據套路，把$ij$變成$\frac $ ，然後就可以卷積了。
2018 2 25 省選模擬賽 36分
暴力floyd20。因為只有yes和no還不是多組資料一起測的，rp分很足，no的概率極大所以都輸出了no，最後36，萬萬沒想到出題人lyb全都構的特殊資料，隔壁帆神報暴力之後全輸出yes90 正解 強連通縮點之後bitset優化的拓撲排序 60 空間不夠所以分塊之後才100。t2 垃圾破題看了也不...
省選測試36
t3沒刪除錯，不然有30。後來發現快讀寫錯了，80分沒了啊 題目大意 給出一顆關係樹，每人有乙個能力值，每人獲得的獎金是子樹內能力值的中位數 frac 詢問每個人的能力改為1e5之後需要發多少獎金 show code include using namespace std typedef long ...
省選模擬 19 09 11
ps.博主趁資訊課摸魚考的暴零模擬 看門人憑感覺就知道是長鏈剖分，將路徑查分一下，dis u di sv 2 dis lc adis u dis v 2 dis disu disv 2 disl ca 維護fu,if fu,i 表示u的子樹，深度為 i 的點的 dis disdi s最大值 考慮如何...