题意： 给定一个N，随机从[1,N]里产生一个n，然后随机产生一个n个数的全排列，求出n的逆序数对的数量，加到cnt里，然后随机地取出这个全排列中的一个非连续子序列（注意这个子序列可以是原序列），再 ...

题目地址 Problem Description 一天，Y_UME得到一个整数N和一个有趣的程序，如下图所示: 大致意思: 这是一个递归程序。 1.答案加上数组中逆序对的个数。 2.对 ...

Problem Description One day, Y_UME got an integer N and an interesting program which is show ...

2019 杭电多校 7 1011 题目链接：HDU 6656 比赛链接：2019 Multi-University Training Contest 7 Problem Description Cuber QQ always envies those Kejin players ...

【总览】 【期望dp】 　　求解达到某一目标的期望花费：因为最终的花费无从知晓（不可能从$\infty$推起），所以期望dp需要倒序求解。 　　设$f[i][j]$表示在$(i, j)$这个状态实现目标的期望值（相当于是差距是多少）。 首先$f[n][m] = 0$，在目标状态期望 ...

也许更好的阅读体验 数学期望 符号 \(E=p*v\) 其中\(E\)为期望，\(v\)为权值，\(p\)为概率 含义 期望表示多个可能事件的合理分配情况 (本人自己的理解，不喜勿喷) 汉语期望意思是指人们对某样东西的提前勾画出的一种标准，达到了这个标准就是达到了期望值(百度百科) 数学期望 ...

期望DP的一般思路 转载自___new2zy___ 期望\(dp\)，也加概率\(dp\) 一般来说，期望\(dp\)找到正确的状态后，转移是比较容易想到的。 但一般情况下，状态一定是“可数”的 事实上，将问题直接作为\(dp\)的状态是最好的。 如，问“\(n\)人做\(XX\)事 ...

很多问题往往会给出一个序列或者一个数表，让你对其进行划分，或者选出其中的某个最优子集。这一类问题往往适合使用线性DP。 线性DP是一种非常常见的DP。它往往以状态内的其中一个维度划分阶段。接下来，我将给出几个非常重要的转移方程。 最长上升(下降)子序列LIS 已知一个序列\(A_i ...