2019年9月18日

摘要: 题目:https://vjudge.net/contest/326867#problem/B 题意:有很多个蛋糕,现在你有两种吃蛋糕的吃法,一次吃一个,定为A,一次吃k个定为B,然后问你吃m个蛋糕有多少种方法,每次询问一个区间的和 思路:这个很容易看出来是一个DP,我们可以dp[i]=dp[i-1] 阅读全文
posted @ 2019-09-18 18:18 Lis~ 阅读(139) 评论(0) 推荐(0) 编辑
 
摘要: 题目:https://vjudge.net/contest/326867#problem/A 题意:有一个农场,自己有m斤粮食,有n天,每天动物吃的量不同,那个动物的食量的是由他是从那天开始进这个农场确定的,后面不能再变,从这天进来后就必须吃到第n天,每天只能进来一个动物,问最后能被保留下来的动物数 阅读全文
posted @ 2019-09-18 14:12 Lis~ 阅读(144) 评论(0) 推荐(0) 编辑