$$ \newcommand{\seq}[2]{{#1}_{1},{#1}_{2},\cdots,{#1}_{#2}} \newcommand{\num}[1]{1,2,\cdots,#1} \newcommand{\stra}[2]{\begin{bmatrix}#1 \\ #2\end{bmatrix}} \newcommand{\strb}[2]{\begin{Bmatrix}#1 \\ #2\end{Bmatrix}} \newcommand{\dw}[1]{\underline{#1}} \newcommand{\up}[1]{\overline{#1}} $$
2019年9月20日
Codeforces 1215
摘要： "A." 解 分类讨论。 Code "E." 解 看到20，4s，考虑状压。 先预处理出 $pre[i][j]$ 表示位置1到i有多少个元素等于j，然后在用其处理出 $sum[i][j]$ 表示序列中每个等于i的元素的pre[j]之和。 然后 $O(2^n n^2)$ 状压dp，对于已处理的集合S和 阅读全文
posted @ 2019-09-20 20:09 chc_1234567890 阅读(94) 评论(0) 推荐(0) 编辑