簡單的計數題，題意是讓你對乙個1到n的乙個排列執行k次插入排序，排完序以後要滿足最長上公升遞增子串行的長度至少為n-1，問這樣的排列由多少種。做的時候是這樣做的，首先考慮前k個正好是前k個，然後後面的最長上公升子串行大於等於n-k-1的排列的個數有多少，剛開始手推，發現推出來的公式是錯誤的，然後這個就打了一下表，之後考慮前面的k個有乙個不屬於1到k的範圍以內，在紙上畫了一下，發現第k個值比較特殊，多了n-k-1種，其他的都是一樣就把第k+1個值插入放到前面，然後前面這個數插入到後面的空位中就行了。
**：
#includeusing namespace std;
int data[1000] = ;
using ll=long long ;
int main()
else if(k==n)
else
ans = ans*(data[n-k] + k*(n-k)+n-k-1)%q;
printf("case #%d: %i64d\n",x++,ans);}}
}}
2023年ICPC瀋陽站（總結）
第一次比賽以失敗告終，也預示著今年要以鐵牌告終。有失望也有不甘，失望自己沒有拿到第一塊獎牌，不甘的是2018年就以將這樣的結果結束。ps 東北大學的自助餐真心不錯 10月20日也就是在熱身賽，看了四周的環境，有點崩潰，對面是電子科技大學，左邊是浙江大學，右邊是北京郵電大學，在這種環境中充滿了壓力。對...
2023年ACM ICPC瀋陽賽區 B題
題意 按順序給你n個字串 n 500 每個字串長度不超過2000。求最大到第幾個字串，前面沒輸入它的子串。時限3s 用於判斷字串ss是否是s的子串。如果是，則該函式返回ss在s中首次出現的位址 否則，返回null。再根據這個題目性質 若前乙個串不是這乙個串的子串，則答案至少為這個串的位置。然後顯然這...
2018 ICPC瀋陽站總結
day0 這次比賽是坐飛機去的，還是很興奮的，一路上覺得都很新鮮，東航還給吃的，飛機是真的舒服，還特別快。我們周五上午就到了，一開始去了乙個高階的如家酒店，一會才發現，自己定的不是這家，我說怎麼這麼好。然後中午吃了個旋轉火鍋，特別難吃，下午回到賓館，抓緊刷了兩道題，到了晚上，想著出去逛逛，然後去吃了...