$drinkgrass!$竟然考試了？？？遲到了$10min$
貪心？規律？
毒瘤？
224 7
1 53
1 44 6
3 5
是貪心，
只要讓後乙個的「浪費」少，
前面留給後面的多即可。
於是$\theta(t n \log n)$彷彿可過$n=1e5$
$o(n \log \mod)$預處理，$\theta(t)$回答……$emm$
我瘋了？
應該是吧……
$(n!)^2=((n-1)!)^2*n^2$ 顯然。
主要要處理分母。
我想可能和樣輝三角有關係……
$$c_n^i=c_^i+c_^$$
$$(c_n^i)^2=(c_^i)^2+(c_^)^2+2 \times c_^ \times c_^$$
所以維護兩個東西，乙個是平方和，乙個是鄰項積和。
最後就是兩倍鄰項積和與兩倍平方和。
所以平方轉移過來了
$drinkgrass$
鄰項積和如何轉移？
繼續打表……
$$emm\\[50ex]
\vdots\\[50ex]
$$$ans=c_n^0 \times c_n^n+c_n^1 \times c_n^+\cdots$
於是建模，拿兩個大小為$n$的集合，乙個裡面選$i$個，另乙個裡面選$n-i$個。
彷彿就是$2n$的集合裡選$n$個？？？
$ans$時大時小……
迷……暴力打錯了（身敗名裂）
最後還是打出來啦！
我記得我看過馬拉車……忘了=。=
把馬拉車套在莫隊上$qwq$
不過我也只能打暴力辣（都不會打$qaq$）。
試試 $s^2$ 預處理字首和？
老感覺「資料結構」是在唬我～～
試試打個雙向$hash$？
分治？28
miemeng
0 03:14:34
100
03:14:34
20 03:14:35
12003:14:35
水體……
t1我寫的是正解……但是出於某種玄學的原因（不小心刪掉了sort……）wa0了
t2是乙個柿子：$c_^$又是正解
t3真不是資料結垢，而是真正的資料結構：陣列！（其實是$dp$）
設$dp_$
然後上**：
#include #include #include #define n 5555using namespace std;
bool is_ok[n][n];
int ans[n][n];
char st[n];
int main()
for(int i=2;i} for(int i=1;i<=len;i++)
ans[i][i]=1;
for(int i=1;ians[i][i+1]=2+is_ok[i][i+1];
for(int i=2;i} int t,a,b;
scanf("%d",&t);
for(int i=1;i<=t;i++)
}
10月2日 智慧型工廠專題 中秋國慶雙節盛典
10月2日 智慧型工廠專題 中秋國慶雙節盛典 智慧型工廠 智慧型工廠是利用各種現代化的技術，實現工廠的辦公 管理及生產自動化，達到加強及規範企業管理 減少工作失誤 堵塞各種漏洞 提高工作效率 進行安全生產 提供決策參考 加強外界聯絡 拓寬國際市場的目的。智慧型工廠常見的幾種建設模式 智慧型工廠的五大...
10月7日 股權激勵專題 中秋國慶雙節盛典
10月7日 股權激勵專題 中秋國慶雙節盛典 股權激勵 股權激勵，也稱為期權激勵，是企業為了激勵和留住核心人才而推行的一種長期激勵機制，是目前最常用的激勵員工的方法之一。股權激勵主要是通過附條件給予員工部分股東權益，使其具有主人翁意識，從而與企業形成利益共同體，促進企業與員工共同成長，從而幫助企業實現...
李國慶回應10分鐘讓90後哭 吹牛了 要半小時
近日，在山東衛視 求職高手 節目中，當被問及 10 分鐘就能讓 90 後一杯酒在懷裡哭時，當當網創始人李國慶表示，認真澄清一下，吹牛了，10 分鐘不夠要半小時。李國慶還透露，自己每週會去一次酒吧，有時候還會和 85 後 90 後小朋程式設計客棧友去蹦迪。紀念 4 月份程式設計客棧，王峰十問智庫群 迎...