首页 > brz的雪糕
开通博客写题解
头像 肖先生~
发表于 2020-12-03 00:50:42
前缀和 我们定义一个sum[i]表示1到i一共可以加多少愉悦值，那么这个题目就变成了一个前缀和的问题了，但是要注意的是，题目说吃第一个雪糕的时候可以加1，那么我们只需要在最后的时候加一个1就行。因为数据很大，所以建议scanf输入，并且暴力的话只能过三分之二的样例AC代码 #include < 展开全文
去ta的博客 赞 (2) 回复(0) 收起
头像 曾经不是人
发表于 2020-11-06 22:44:07
B题：简单的前缀和问题唯一的坑是输入量较大，需采用scanf输入。设sum[i]代表从1~i中所有异于前者的雪糕数量。所以区间[x,y]的愉悦值就等于 sum[y]-sum[x]+1加1 是因为吃第一个雪糕时愉悦值也会加1。代码如下： #include <iostream> using 展开全文
去ta的博客 赞 (1) 回复(1) 收起
头像 拼命坚持ing
发表于 2020-11-06 22:07:45
题目描述 思路：用dp[i]表示吃掉第1块雪糕到第i块雪糕获得的愉悦值 再dp[r]-dp[l-1]与k比较就可以了 值得注意的是吃第1块雪糕愉悦值为1，如果dp[l]=dp[l-1]，相当于吃第一块雪糕愉悦值为0 这种情况ans要+1 AC代码 #incl 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”