2022年4月2日
SDOI刷题记录
摘要： 集训快完了才开坑是不是有点迟。。。 SDOI2017 R1真的多SB题…… R1D1 序列计数，容斥一下把总方案数减去没有质数的，可以直接DP，矩乘优化。 tag：DP，矩乘 树点涂色，可以写树剖但是会异常麻烦，也可以 LCT 做，修改操作一看就是 access 。 按 dfn 序扔到序列上，线段树 阅读全文
posted @ 2022-04-02 15:29 Kelvin2005 阅读(43) 评论(0) 推荐(0)