摘要:
由于 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)

浙公网安备 33010602011771号