题意： 思路： 首先把所有同学的身高排名排个序，排名即看做他们的身高即可。 f i,j 表示前 i 个数中，有 j 个数在第二排的方案数有几种。 如果不存在重复的同学且不考虑第二排和第一排的身高限制，那么我们只需要考虑，枚举 i,j ，那么当前位置的同学就有两种转移方式，这是显然的。 再考虑存在重复的情况，把身高一样的同学看做是一个整体，我们每次只需要考虑，当前状态是从哪些状态转移过来的并乘上一个 ...
2021-09-03 16:01 0 152 推荐指数：
The 2021 Shanghai Collegiate Programming Contest 部分题解 这场比赛是我自己VP打的，题不难但是有很多不必要的WA，需要以此为戒 A. 题意 给定两个三维向量\((x_1,y_1,z_1)\) ,\((x_2,y_2,z_2)\) 求和这两个 ...
题目：鸡哥的雕像 题意：获得剩下除了这根韭菜以外所有韭菜的发育度乘积的愉悦值 详细题目： 7777 年，为了表彰著名币学家尼古拉斯·鸡哥在虚拟货币市场运转、炒币理论方面的杰出贡献，奥林匹斯市决定在 ...
D. Fragmentation merging D. Fragmentation merging 题意：告诉你一段全排列的数组，你可以任意从中获取两端区间的数分别是两个集合A,B，当然前提是这两段数的交集为空集，当一开始的整个数组的长度大于1的时候A与B可以为空集。令C = A U B，C ...
题解： https://files.cnblogs.com/files/clrs97/HarbinEditorialV2.zip Code： A. Artful Paintings ...
title: >- The 2021 ICPC Asia Shanghai Regional Programming Contest - B. Strange Permutations date: 2021-12-13 15:27:09 tags ...
AB 签到 C 大力DP，f[i][j]表示走到当前位置的方案数，但问题是无法考虑没走过路径的未填位置。不过很好解决，向右走的时候实际方案=原方案数*3^(走过的列下侧的未填位置数)，向下走的时候实际方案=原方案数*3^(走过的行右侧的未填位置数)，这样可以处理掉所有的未填位置 ...
D 对于一个序列，相同的对数有\(2{2^{N-1}\choose 2}\)，不同的对数有\((2^{N-1})^2\) 假设选了\(len\)个序列，那么应该满足: \[\begin{aligned} len\cdot 2{2^{N-1}\choose 2}=n\cdot {2^N ...
题意：你的键盘有\(k\)个按键，矩阵\(T_{i,j}\),表示第\(i\)个键和第\(j\)个键之间的输入频率，并带有一个\(L\)的修正，\(T\)的每一行都是非递减的，现在你 ...
