首页 > Qu'est-ce Que C'est?
开通博客写题解
头像 liuhao24
发表于 2023-07-29 14:06:19
J.Qu'est-ce Que C'est? 题意 问所有仅由 −m∼m-m\sim m −m∼m 之间的数组成的长度为 nnn 整数序列中，任意长度大于等于 222 的区间的和都大于 000 的整数序列数量有多少。 解题思路 考虑使用动态规划，设 dp[i][j]dp[i][j]dp[i][j] 展开全文
去ta的博客 赞 (10) 回复(2) 收起
头像 郑州轻工业大学吕子明
发表于 2023-07-31 10:20:34
牛客多校 jjj 题 以 dpijdp_{ij}dpij​ 表示前 iii 个数中最小后缀和为 jjj 的方案数 最小后缀和不会大于 mmm ,因为如果左边是连续的两个正数那么只会加一个，其最大值为 m 由于下标不能为负数所以将 [−m,m][-m,m][−m,m] 映射到 [0,2m][0,2m] 展开全文
去ta的博客 赞 (2) 回复(1) 收起
查看本题
查看本题讨论

相关比赛

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”