做过的就不写了。

1104

19:17

52C

线段树板子， 19:50 写完

20:53

617E

莫队板子，CQOI 刚写过，懒得写了。

438D

草， 这个博客两年前写过的题解。

21:07

21:38 AC ，神奇容斥题。

设 \(f[i]\) 表示不经过前面黑点，到达黑点 \(i\) 的方案数。

\(f[i] = \dbinom{...}{...} - \sum f[j]\dbinom{...}{...}\)

即减去互斥的 \(j\) 组 方案。

因为第一个走的黑格子是不同的。路径必然不同。不会算重。

21:46

165E

高维前缀和板子。