烟尘墨
烟尘墨
全部文章
题解
归档
标签
去牛客网
登录
/
注册
烟尘墨的博客
全部文章
/ 题解
(共1篇)
题解 | #前缀平方和序列#
数据范围推断情况数 ,下标为 的前缀和 需要为不大于 的正平方数,所以 的种类最多有 种。 ,序列的长度不大,和前缀和种类规模相当,联想到可以用背包来求方案数。 动态规划求解 令 为前 个前缀和已经满足为不大于 的正平方数的要求, 为第 大的合法平方数的方案数。 初始化...
C++
动态规划
背包
2024-07-12
5
286