摘要：
原题链接 考察:线性dp 思路: 这道题就和POJ 1661差不多.f[i][0/1]表示到达第i条线段的0(左),1(右)的最小距离. f[i][0] = min(f[i-1][0]+i-1条线左端点到i条线左端点的最短距离,f[i-1][1]+i-1条线右端点到第i条线左端点的最小值) 同理右端 阅读全文
摘要：
原题链接 考察:线性dp 此题不会,fw本f 思路: 求方案数且需要取模,基本上使用dp求解. 根据题目,dp状态一定要记录a取到哪一位,b匹配到哪一位,同时还有段数限制,所以还需要记录段数.所以设置f[i][j][k]为以a的前i位匹配了b前j位,已经用了k段. 此时还发现对于第i位,我们需要判断 阅读全文
摘要：
原题链接 考察:线性dp 思路: 一开始的思路是定义结构体dp数组,但是会出现到达同一点剩余卡片种类不同的情况,只要卡片种类不同就会获得不同的分数,所以必须记录剩余卡片种类. 考虑到M很小,cnt(每种卡片)<=40.可以考虑开数组f[i][j][k][p][q] 表示到i点时剩余卡片为j,k,p, 阅读全文
摘要：
原题链接 考察:线性dp+贪心 本蒟蒻真真菜到抠脚...二维MLE,滚动后TLE,绝望...已经菜到不会写普及组的题. 错误思路: 设f[i][j]为i秒时魔力为j的最大距离,总共三种决策: 一、 休息, f[i][j] = f[i-1][j] 二、 魔法,f[i]j] = f[i-1][j+10] 阅读全文