08 2018 档案

DP及其优化
摘要：常见DP模型及其构造 序列DP ARC074 RGB Sequence 题意 给你一个长度为 $n$ 的序列和 $m$ 组约束条件，每组条件形如 $l_i,r_i,x_i$，表示序列上的 $[l_i,r_i]$ 中恰好有 $x_i$ 种颜色，现在要你用三种颜色给这个序列染色，求满足所有约束的方案数。 阅读全文
posted @ 2018-08-19 15:29 ShichengXiao 阅读(1971) 评论(0) 推荐(2)
计数与概率期望小结
摘要：好久没写过总结了，感觉有的东西不写一写很容易忘，还是写一点东西。 阅读全文
posted @ 2018-08-11 10:09 ShichengXiao 阅读(1763) 评论(13) 推荐(3)