摘要:
题意: 描述 一共有$n+m$道题,其中$n$道答案是$A$,$m$道答案是$B$; 你事先知道$n和m$,问在最优情况下的期望答错次数,对$998244353$取模; 范围 $n,m \le 1e5$ 题解 考虑答对的期望次数; 显然最优策略是答个数多的那一个; 这样如果把状态写成一个 $n \t 阅读全文
摘要:
题目: 描述 给出长度为$n$的字符串$A$和长度为$m$的字符串$B$,仅由字符$Z,P,S,B$构成; 定义B在A中的$p$位置匹配为:对于任意的$0 \lt j \lt m$ , 在$A_{p+j k}到A_{p+j+k}$ 间存在等于$B_{j}$的字符; 求$B$在$A$中所有的匹配位置; 阅读全文