妙题整理

状态压缩：

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

$CF401DRomanandNumbers$

妙题解

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