妙题整理

状态压缩：

\(CF895C\ Square\ Subsets\)
通过判断质数选的奇偶次来设计状态转移，将 \(70\) 的范围压到 \(19\)。（70里只有19个质数），然后进行状压 dp。

\(CF401D\ Roman\ and\ Numbers\)

妙题解

变进制数的状态压缩，再进行数位 dp。