动态规划/递推
动态规划的好题
Z__X
这个作者很懒,什么都没留下…
展开
-
CF9D How many trees?(dp-动态规划)
目录题目描述输入格式输出格式题意翻译输入输出样例解题思路题目描述In one very old text file there was written Great Wisdom. This Wisdom was so Great that nobody could decipher it, even Phong — the oldest among the inhabitants of Mainframe. But still he managed to get some information fro原创 2020-05-30 15:16:44 · 277 阅读 · 0 评论 -
Luogu P6191 [USACO09FEB]Bulls And Cows S (递推)
文章目录来源:JZOJ,Luogu P6191 [传送门](https://www.luogu.com.cn/problem/P6191)题目背景题目描述解题思路美妙的Code来源:JZOJ,Luogu P6191 传送门题目背景一年一度的展会要来临了,FarmerJohnFarmer JohnFarmerJohn 想要把 N(1≤N≤100,0001≤N≤100,000)N(1 \leq ...原创 2020-03-12 19:20:08 · 303 阅读 · 0 评论 -
Luogu P1220 关路灯 (区间dp)
From:JZOJ,LuoguProblem某一村庄在一条路线上安装了 nnn 盏路灯,每盏灯的功率有大有小(即同一段时间内消耗的电量有多有少)。老张就住在这条路中间某一路灯旁,他有一项工作就是每天早上天亮时一盏一盏地关掉这些路灯。为了给村里节省电费,老张记录下了每盏路灯的位置和功率,他每次关灯时也都是尽快地去关,但是老张不知道怎样去关灯才能够最节省电。他每天都是在天亮时首先关掉自己所处位置...原创 2020-03-07 11:14:45 · 273 阅读 · 0 评论 -
Luogu P1359 租用游艇 (dp-线性动规)
来源:Luogu P1359,JZOJ题目描述长江游艇俱乐部在长江上设置了 nnn 个游艇出租站 1,2,…,n1,2,…,n1,2,…,n。游客可在这些游艇出租站租用游艇,并在下游的任何一个游艇出租站归还游艇。游艇出租站 iii 到游艇出租站j 之间的租金为 r(i,j),1<=i<=j<=nr(i,j),1<=i<=j<=nr(i,j),1<=i&...原创 2020-02-29 10:43:34 · 1327 阅读 · 0 评论 -
【USACO】JZOJ,Luogu P2690 Apple Catching G (dp-线性动规)
来源:Luogu P2690,JZOJ题目描述很少有人知道奶牛爱吃苹果。农夫约翰的农场上有两棵苹果树(编号为 111 和 222), 每一棵树上都长满了苹果。奶牛贝茜无法摘下树上的苹果,所以她只能等待苹果 从树上落下。但是,由于苹果掉到地上会摔烂,贝茜必须在半空中接住苹果(没有人爱吃摔烂的苹果)。贝茜吃东西很快,她接到苹果后仅用几秒钟就能吃完。每一分钟,两棵苹果树其中的一棵会掉落一个苹果。贝茜...原创 2020-02-26 17:15:38 · 362 阅读 · 0 评论 -
【2020.2.7 练习赛】 T2-音量调节(可行性dp)
来源:JZOJ题目描述一个吉他手准备参加一场演出。他不喜欢在演出时始终使用同一个音量,所以他决定每一首歌之前他都要改变一次音量。在演出开始之前,他已经做好了一个列表,里面写着在每首歌开始之前他想要改变的音量是多少。每一次改变音量,他可以选择调高也可以调低。音量用一个整数描述。输入文件中给定整数 beginLevel ,代表吉他刚开始的音量,以及整数 maxLevel ,代表吉他的最大音量。音量不能小于 0 也不能大于 maxLevel 。原创 2020-02-08 11:22:28 · 292 阅读 · 0 评论