摘要：0x51 线性DP： [TOC] a.[√] Mr Youngs Picture Permutations "题目传送" sol: 考虑限制要求：每一排从左往右必须身高递减，每一列从第一排到最后一排身高也必须递减。 则可以发现填数时必须保证：如果从大往小填数，现在填第i行，则第i 1行填了的数必须多 阅读全文

摘要：题意： 一个m边形的骰子，求连续投出n个相同的面，和m个两两不同的面的期望次数。 solution： 令$f_i$表示已经连续投出i个相同的面，到连续投出n个还需要的期望次数. 令$g_i$类似的表示第二种问题的期望次数。 对于$f_i$ ，有两种情况： ① 投出了和前i个相同的面，转移到了$f_{ 阅读全文

摘要：题意：多重集的组合数模板题。 solution： 首先考虑任意$ f_i≥s$的情况，考虑插板法，那么原命题可以等价于求n 1个板子和s朵花组成的排列数： 即多重集{${ (n 1)·1,s·0 }$}的全排列数:$P=\frac{(n+s 1)!}{(n 1)! s!}=C_{n+s 1}^{n 阅读全文

摘要：题目大意：要集齐N张卡片，每包干脆面出现每种卡片的概率已知，问你集齐N张卡片所需要的方便面包数的数学期望(N include include include include define RG register define IL inline define LL long long define 阅读全文

摘要：Description Freda发明了传呼机之后，rainbow进一步改进了传呼机发送信息所使用的信号。由于现在是数字、信息时代，rainbow发明的信号用N个自然数表示。为了避免两个人的对话被大坏蛋VariantF偷听T_T，rainbow把对话分成A、B、C三部分，分别用a、b、c三个密码加密 阅读全文