摘要:概率论学习 一些概念与约定符号 随机试验:E 样本点:E的一个可能结果 样本空间:S(由E的所有样本点组成) 事件:大写字母(S的子集) 不可能事件:$\emptyset$(S的空集) A的频数:$n_A$ A的概率:$P(A)=n_A/n_S$ 事件关系 1. 包含 :若A发生B一定发生,则称B包 阅读全文
posted @ 2019-08-14 17:22 FlashiLizard 阅读 (46) 评论 (1) 编辑
摘要:题面 给你两个由'a'到'z'组成的字符串,长度均不超过80,按字典序输出它们的所有的最长公共子序列的方案,保证方案数不超过1000。 链接:http://poj.org/problem?id=1934 思路 开始看到这道题时,一想不就是一道暴力吗,用$f_i,_j$按字典序保存A串的前i个字符与B 阅读全文
posted @ 2019-06-10 09:26 FlashiLizard 阅读 (50) 评论 (1) 编辑
摘要:题面 给你一个n m的矩阵,要求每一行选择一个数,并且第i行选择的位置a[i]一定要大于第i 1行选择的位置a[i 1],求选取的数的总和为多少,输出一组字典序最小的a[1]到a[n]。1 using namespace std; const int N=110; typedef long long 阅读全文
posted @ 2019-06-09 22:43 FlashiLizard 阅读 (95) 评论 (0) 编辑
摘要:题面 给你一个长度为n的序列,求这个序列的最长下降子序列的长度以及方案数。1a_i}^{i 1} \end{matrix} f_k,_{j 1}$ 但很明显,这是O$(n^3)​$,会超时。dp有一个很常用的优化就是舍去冗余状态,我们考虑对于到i为止的最长下降子序列,它只可能由到k(1$a_i$,k 阅读全文
posted @ 2019-06-09 22:05 FlashiLizard 阅读 (35) 评论 (0) 编辑
摘要:题面 给定一个n个正整数的序列{$a_n$},在这个序列上我们可以执行收缩操作。一次收缩操作可指定一个i,使$a_i$ $a_{i+1}$替换$a_i$,$a_{i 1}$。对于n个整数的序列,我们可以执行n 1个不同的收缩操作,每个收缩操作都会产生一个新的长度为n 1序列。现给定序列{$a_n$} 阅读全文
posted @ 2019-06-09 17:27 FlashiLizard 阅读 (25) 评论 (0) 编辑