首页 > 其他分享 >【$dp$】$\text{LuoguP6570}$ 优秀子序列

【$dp$】$\text{LuoguP6570}$ 优秀子序列

时间:2022-08-14 10:44:39浏览次数:71  
标签:text 优秀 凑出 序列 LuoguP6570 dp

\(\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

相关文章

  • 数位Dp
    代码拍卖会题意问有[L-R]有多少个数满足每一位都至少有1,从左到右不减同时要能被P整除,位数<=\(1e18\).p<=500)思路位数贼大,基本上别想着枚举有关位数的东西单调......
  • dp 学习笔记
    一.前言动态规划是一种通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法。其思想灵活多变,在OI中占有重要地位,必须掌握熟练。二背包问题背包问题都类......