题目：鸡哥的雕像 题意：获得剩下除了这根韭菜以外所有韭菜的发育度乘积的愉悦值 详细题目： 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 ...