状态压缩：
\(CF895C\ Square\ Subsets\)
通过判断质数选的奇偶次来设计状态转移，将 \(70\) 的范围压到 \(19\)。（70里只有19个质数），然后进行状压 dp。
\(CF401D\ Roman\ and\ Numbers\)
变进制数的状态压缩，再进行数位 dp。
标签：状态,19,质数,妙题,70,整理,dp From： https://www.cnblogs.com/NBest/p/17745579.html
\(CF895C\ Square\ Subsets\)
通过判断质数选的奇偶次来设计状态转移，将 \(70\) 的范围压到 \(19\)。（70里只有19个质数），然后进行状压 dp。
\(CF401D\ Roman\ and\ Numbers\)
变进制数的状态压缩，再进行数位 dp。
标签：状态,19,质数,妙题,70,整理,dp From： https://www.cnblogs.com/NBest/p/17745579.html