題目：雞哥的雕像 題意：獲得剩下除了這根韭菜以外所有韭菜的發育度乘積的愉悅值 詳細題目： 7777 年，為了表彰著名幣學家尼古拉斯·雞哥在虛擬貨幣市場運轉、炒幣理論方面的傑出貢獻，奧林匹斯市決定在 ...

題意： 思路： 首先把所有同學的身高排名排個序，排名即看做他們的身高即可。 \(f_{i,j}\)表示前\(i\)個數中，有\(j\)個數在第二排的方案數有幾種。 如果不存在重復的同學且不考慮第 ...

D. Fragmentation merging D. Fragmentation merging 題意：告訴你一段全排列的數組，你可以任意從中獲取兩端區間的數分別是兩個集合A,B，當然前提是這 ...

title: >- The 2021 ICPC Asia Shanghai Regional Programming Contest - B. Strange Permutations date: 2021-12-13 15:27:09 tags ...

題解： https://files.cnblogs.com/files/clrs97/HarbinEditorialV2.zip Code： A. Artful Paintings /* let x=f[n] f[i-1]-f[i]<=0 i -> i-1 ...

AB 簽到 C 大力DP，f[i][j]表示走到當前位置的方案數，但問題是無法考慮沒走過路徑的未填位置。不過很好解決，向右走的時候實際方案=原方案數*3^(走過的列下側的未填位置數)，向下走的時 ...

D 對於一個序列，相同的對數有\(2{2^{N-1}\choose 2}\)，不同的對數有\((2^{N-1})^2\) 假設選了\(len\)個序列，那么應該滿足: \[\begin{al ...

題解： solution Code： A. Apple Business #include<cstdio> #include<algorithm> #include<vector> using namespace std; typedef ...