随笔分类 - --动态规划--线性DP/背包DP

摘要：题目链接 https://www.luogu.org/problemnew/show/SP703 方法一分析很显然可以用一个四维的状态

$f[n][a][b][c]$ 表示完成第i个任务时且三人位置在

$a,b,c$ 时的答案,枚举那个人到达下个位置来状态转移然而,三人之必须有一个人在$pos[n 阅读全文

posted @ 2018-09-11 16:04 Rye_Catcher 阅读(175) 评论(0) 推荐(0) 编辑

摘要：题目链接 https://www.luogu.org/problemnew/show/P1156 方法1 分析将已经爬的高度看作背包容积,最大剩余血量看作价值,

$f[i][j]$ 表示吃完第

$i$ 个垃圾,爬到

$j$ 高度的最大剩余血量 $f[i][j+h[i]]=max(f[i][j+h[i]],f[ 阅读全文

posted @ 2018-09-11 16:04 Rye_Catcher 阅读(116) 评论(0) 推荐(0) 编辑

摘要：题目链接: https://www.luogu.org/problemnew/show/CF10D 方法一分析

$LCS$ 和

$LIS$ 已经成烂大街的知识了,可是当这两个合并起来成为

$LCIS$ ,解决的方式方法也多了起来. 首先有种最朴素的

$O(N^4)$ 方法,

$f[i][j]$ 表示A串第

$i$ 个字阅读全文

posted @ 2018-09-03 16:53 Rye_Catcher 阅读(197) 评论(0) 推荐(0) 编辑

昵称： Rye_Catcher
园龄： 7年
粉丝： 17
关注： 16

2025年3月

日

一

二

三

四

五

六

Rye_Catcher