\(\text{LuoguP6570}\) 优秀子序列
读完题大概能 yy 到一个转移,即枚举两个不相交的子集然后转移。
其实这题的顺序都无所谓,应该排个序,或者直接在值域上操作。
\(DP\),用 \(f[i]\) 表示凑出和为 \(i\) 的子序列的方案数,则答案为 \(\sum f[i]\varphi (i + 1)\)
标签:text,优秀,凑出,序列,LuoguP6570,dp From: https://www.cnblogs.com/Doge297778/p/16584951.html