霧
觀察發現越大的數排在中間位置對答案越有利，所以就可以貪心了
1 3 4 2
那麼第乙個位置1對答案貢獻1次
第二個位置3對答案貢獻3次
第三個位置4對答案貢獻3次
第四個位置2對答案貢獻1次
不難發現這個貢獻次數為楊輝三角（就是組合數）
我們可以o(n^2)求出組合數對10007的取模 an
s=∑n
i=1c
(n,i
)∗ians=∑i=1nc(n,i)∗i
n過於大，觀察模數較小，套用盧卡斯定理
luogu 2675
// luogu-judger-enable-o2
#include
#include
#include
#define ll long long
ll num[11000],inv[11000];
ll mod=10007;
void pre()
ll lucas(ll n,ll m)
int main()
else
}printf("%lld\n",ans);
return
0;}
NOIP2008 普及組 T3 傳球遊戲
上體育課的時候，小蠻的老師經常帶著同學們一起做遊戲。這次，老師帶著同學們一起做傳球遊戲。遊戲規則是這樣的 n個同學站成乙個圓圈，其中的乙個同學手裡拿著乙個球，當老師吹哨子時開始傳球，每個同學可以把球傳給自己左右的兩個同學中的乙個 左右任意 當老師在此吹哨子時，傳球停止，此時，拿著球沒有傳出去的那個同...
YCH的模擬賽 T3
暴搜或者字典樹，但是因為輸出所有的方案而不是方案數，不管什麼做法都逃不過輸出，所以都差不多 sol1 記憶化搜尋 當列舉方案時，f i 表示已經把字串的前i個字母都拼好的情況下有多少方案 考慮從第i 1個字元開始到j是乙個給定的單詞 如果有這樣的j的話就可以轉移 然後開乙個vector把每乙個狀態下...
T3 顯示隱藏的行業性質
t3顯示隱藏的行業性質 執行sql查詢，輸入以下sql語句 use ufsystem update gl btrade set ctrade name ctrade name where ctrade name in 行政 普通事業 科學事業 建設單位 國家物資儲備 中小學校 高校 社會保險 醫療 ...