首页 > brz的雪糕
头像 肖先生~
发表于 2020-12-03 00:50:42
前缀和 我们定义一个sum[i]表示1到i一共可以加多少愉悦值,那么这个题目就变成了一个前缀和的问题了,但是要注意的是,题目说吃第一个雪糕的时候可以加1,那么我们只需要在最后的时候加一个1就行。因为数据很大,所以建议scanf输入,并且暴力的话只能过三分之二的样例AC代码 #include < 展开全文
头像 曾经不是人
发表于 2020-11-06 22:44:07
B题:简单的前缀和问题唯一的坑是输入量较大,需采用scanf输入。设sum[i]代表从1~i中所有异于前者的雪糕数量。所以区间[x,y]的愉悦值就等于 sum[y]-sum[x]+1加1 是因为吃第一个雪糕时愉悦值也会加1。代码如下: #include <iostream> using 展开全文
头像 拼命坚持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 展开全文

等你来战

查看全部