状态压缩：
\(CF895C\ Square\ Subsets\)
通过判断质数选的奇偶次来设计状态转移，将 \(70\) 的范围压到 \(19\)。（70里只有19个质数），然后进行状压 dp。
\(CF401D\ Roman\ and\ Numbers\)
变进制数的状态压缩，再进行数位 dp。
妙题整理
发布时间 2023-10-07 09:49:01作者: NBest
\(CF895C\ Square\ Subsets\)
通过判断质数选的奇偶次来设计状态转移，将 \(70\) 的范围压到 \(19\)。（70里只有19个质数），然后进行状压 dp。
\(CF401D\ Roman\ and\ Numbers\)
变进制数的状态压缩，再进行数位 dp。