摘要：
土题大战Vol.0 A. 笨小猴 思维好题 题目描述 驴蛋蛋有 $2n + 1$ 张 $4$ 星武器卡片，每张卡片上都有两个数字，第 \(i\) 张卡片上的两个数字分别是 \(A_i\) 与 \(B_i\)。 现在驴蛋蛋要从所有卡片中选出恰好 \(n + 1\) 张卡片，然后计算他选出的所有卡片中 阅读全文
摘要：
木题大战Vol.0 DP搬运工1 题目描述 给你 \(n\),\(K\)，求有多少个 $1$ 到 \(n\) 的排列，满足相邻两个数的 \(max\) 的和不超过 \(K\) 。 分析 预设型$DP$ 我们定义状态 \(f[i][j][k]\) 表示填完 $1∼i \(、有 j\) $个位置可以填数 阅读全文
摘要：
非确定性有穷状态决策自动机练习题Vol.1 D. 收集邮票 题目描述 有$n$种不同的邮票，皮皮想收集所有种类的邮票。唯一的收集方法是到同学凡凡那里购买，每次只能买一张，并且买到的邮票究竟是$n$种邮票中的哪一种是等概率的，概率均为$1/n$。但是由于凡凡也很喜欢邮票，所以皮皮购买第$k$张邮票需要 阅读全文
摘要：
非确定性有穷状态决策自动机练习题Vol.1 A.扭动的回文串 题目描述 $JYY$有两个长度均为$N$的字符串$A$和$B$。 一个“扭动字符串$S(i,j,k)$由$A$中的第$i$个字符到第$j$个字符组成的子串 与B中的第$j$个字符到第$k$个字符组成的子串拼接而成。 比如，若$A$=’XY 阅读全文