摘要: 由于 Github 国内访问速度过慢,鉴于一些一起集训的同学没有梯子,后期会考虑将部分有用的博文迁到 cnblogs。 原 Github 链接 联赛后再迁过来。 阅读全文
posted @ 2022-05-16 21:33 yaoxi-std 阅读(80) 评论(0) 推荐(0)
摘要: \(20pts\) 给 \(O(2^n)\) 枚举,\(60pts\) 是 \(O(n^2)\),先看看怎么做。计数题无非容斥和 \(dp\),不妨从 \(dp\) 入手。多项式复杂度的做法意味着无法将 \([1,n]\) 中是否能全部被表示直接存入状态,考虑将其转化为另一个充要条件,注意到: \( 阅读全文
posted @ 2022-05-16 21:30 yaoxi-std 阅读(113) 评论(1) 推荐(1)