首页 > 前缀平方和序列
开通博客写题解
头像 烟尘墨
发表于 2024-07-12 17:01:08
数据范围推断情况数 ，下标为 的前缀和 需要为不大于 的正平方数，所以 的种类最多有 种。 ，序列的长度不大，和前缀和种类规模相当，联想到可以用背包来求方案数。 动态规划求解 令 为前 个前缀和已经满足为不大于 的正平方数的要求， 为第 大的合法平方数的方案数。 初始化 展开全文
去ta的博客 赞 (5) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”