普通DP
LZRcqbz
这个作者很懒,什么都没留下…
展开
-
【CSP-S2019】D2T1 Emiya 家今天的饭
CSP-S2019 D2T1 Emiya 家今天的饭题目题目描述Emiya 是个擅长做菜的高中生,他共掌握 nnn 种烹饪方法,且会使用 mmm 种主要食材做菜。为了方便叙述,我们对烹饪方法从 1∼n1 \sim n1∼n 编号,对主要食材从 1∼m1 \sim m1∼m 编号。Emiya 做的每道菜都将使用恰好一种烹饪方法与恰好一种主要食材。更具体地,Emiya 会做 ai,ja_{i,...原创 2019-11-22 22:44:07 · 795 阅读 · 0 评论 -
【UVa】【DP】10618 Tango Tango Insurrection
UVa 10618 Tango Tango Insurrection题目 ◇题目传送门◆(由于UVa较慢,这里提供一个vjudge的链接) ◇题目传送门(vjudge)◆题目大意(题目真长。。。题目描述就不概括了QAQ。。。)你想学着玩跳舞机。跳舞机的踏板上有四个箭头:上、下、左、右。当舞曲开始时,屏幕上会出现一些箭头,它们会向上移动。当箭头与屏幕顶部的箭头模板重合...原创 2018-08-13 21:02:49 · 204 阅读 · 0 评论 -
【UVa】【二分】【DP】10163 Storage Keepers
UVa 10163 Storage Keepers题目 ◇题目传送门◆(由于UVa太慢,这里提供一个vjudge的链接) ◇题目传送门(vjudge)◆题目大意 有NNN个相同的仓库需要一些看守。现有MMM个管理员来应聘,第iii个人的能力值为pipip_i,所需工资也是pipip_i。若将第iii个人派去看守kkk个仓库,则每个仓库的安全系数为⌊pik⌋⌊pi...原创 2018-08-13 17:42:33 · 149 阅读 · 0 评论 -
【UVa】【DP】10934 Dropping water balloons
UVa 10934 Dropping water balloons题目 ◇题目传送门◆(由于UVa较慢,这里提供一份vjudge的链接) ◇题目传送门(vjudge)◆题目大意 有KKK个一模一样的水球,在一个有NNN层楼高的高楼进行测试。但是你很懒,所以你想使用最少的次数来知道...原创 2018-08-15 16:39:40 · 217 阅读 · 0 评论 -
【UVa】【DP】1289 Stacking Plates
UVa 1289 Stacking Plates题目 ◇题目传送门◆(由于UVa较慢,这里提供一份vjudge的链接) ◇题目传送门◆题目大意有NNN堆盘子,第iii堆盘子有hihih_i个,从上到下直径不减。有两种操作:split:将一堆盘子从某个位置分成上下两堆;join:将一堆盘子aaa放在另一堆盘子bbb上,要求aaa底部的盘子直径不超过bbb顶部盘子直...原创 2018-08-15 15:43:15 · 404 阅读 · 2 评论 -
【UVa】【DP】1631 Locker
UVa 1631 Locker题目 ◇题目传送门◆(由于UVa太慢,这里提供一个vjudge的链接) ◇题目传送门(vjudge)◆题目大意 有一个NNN位的数字密码锁,每位数字可以在0…90…90\ldots9之间旋转。可以同时旋转一到三个。现给定初始状态和最终状态,求最少旋转次数。思路这道题我感觉使用递推来转移似乎很困难,所以我们使用记忆化搜索。定...原创 2018-08-12 21:17:19 · 1070 阅读 · 0 评论 -
【CodeForces】【DP】10D LCIS
CodeForces 10D LCIS题目 ◇题目传送门◆题目大意 给定两个长度分别为N,MN,MN,M的序列A,BA,BA,B,求两个序列的最长公共上升子序列并输出方案。思路首先拿到这道题,我就决定将这道题分解为两个问题:最长上升子序列,最长公共子序列。但是,交到CF上后,却~~成功地~~WA了。(QAQ。。。)我开始了我的探索之旅。。。Step1...原创 2018-08-07 09:30:03 · 245 阅读 · 2 评论 -
【UVa】【DP】10118 Free Candies
UVa 10118 Free Candies题目 ◇题目传送门◆题目大意 桌上有4堆糖果,每堆有N(N≤40)N(N≤40)N(N\le40)颗,每颗糖都有一个颜色,共有20种颜色。Bob有一个能装5个糖的篮子,他每次可以从任意一堆糖中取出最顶上的一颗,若篮子中有两个糖颜色相同,他就会将它们从篮子中取出放到自己的袋子里,若篮子装满了且里面没有相同颜色的糖,则停止取糖,Bo...原创 2018-08-09 19:47:47 · 205 阅读 · 1 评论 -
【CodeForces】【DP】14E Camels
CodeForces 14E Camels题目 ◇题目传送门◆题目大意 给定N,TN,TN,T要求求出满足下列条件的填数方案数。 1. 对于第j(2≤j≤N−1)j(2≤j≤N−1)j(2\le j\le N-1)个数ajaja_j,有TTT个需要满足aj−1<ajaj−1<aja_{j-1}aj>aj+1aj>aj+1a_j>a_{j+1...原创 2018-08-09 10:46:28 · 171 阅读 · 0 评论 -
【CodeForces】【DP】977F Consecutive Subsequence
CodeForces 977F Consecutive Subsequence题目 题目传送门题目大意 给定一个序列AAA,求最长的、相邻两个元素之差为1的上升子序列。思路很容易想到DP。我们定义f[i]f[i]f[i]为以数值iii为终点的满足要求的子序列。易得状态转移方程:f[A[i]]=f[A[i]−1]+1f[A[i]]=f[A[i]−1]+1f...原创 2018-07-29 17:44:54 · 157 阅读 · 0 评论 -
【疯狂DP】CCFOJ1185、1186_数的划分一、二 题解——从DFS到DP
题目1185描述 把正整数N分解成M个正整数的和,即使M个数相同但顺序不同也认为是不同的方案,要求总方案数。如3=1+2跟3=2+1是两个不同的方案。输入 第一行包含两个整数N和M。输出 输出一个数表示方案数。样例输入 3 2输出 2数据范围1<=M<=N<=501原创 2017-07-06 11:46:32 · 411 阅读 · 0 评论 -
【CodeForces】【DP】999F-Cards and Joy
CodeForces 999F Cards ans Joy题目 ◇题目传送门◆题目大意 有NNN个人,每人要得到KKK张牌,牌上有不同的数字,记第iii张牌上的数字为cicic_i。第iii个人有自己喜欢的数字,记为fifif_i。若每个人能够得到iii张自己所喜欢的牌,则能够获得hihih_i的快乐值。将每个人所获得的快乐值的总和称为总快乐值,求能获得的最大总快乐值...原创 2018-07-24 21:04:48 · 246 阅读 · 1 评论 -
【CodeForces】【DP】988F-Rain and Umbrellas
CodeForces 988F Rain and Umbrellas题目 ◇题目传送门◆原创 2018-07-25 19:52:53 · 180 阅读 · 0 评论