摘要：题目链接 https://www.luogu.org/problemnew/show/SP703 方法一 分析 很显然可以用一个四维的状态$f[n][a][b][c]​$表示完成第i个任务时且三人位置在$a,b,c​$时的答案,枚举那个人到达下个位置来状态转移 然而,三人之必须有一个人在$pos[n 阅读全文

摘要：题目链接 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[ 阅读全文

摘要：题目链接: https://www.luogu.org/problemnew/show/CF10D 方法一 分析 $LCS$和$LIS$已经成烂大街的知识了,可是当这两个合并起来成为$LCIS$,解决的方式方法也多了起来. 首先有种最朴素的$O(N^4)$方法,$f[i][j]$表示A串第$i$个字 阅读全文