![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
双进程DP
千杯湖底沙.
退役了。
OI就到此为止吧。
呃我又回来了
展开
-
HLOJ430 构建双塔
题意 用一些有固定高度的方块堆成两座相同高度的塔,问塔最高高度。 状态转移方程 双进程dp f[j][k]代表一个塔高度为j,另一个塔高度为k的情况是否存在f[j][k]代表一个塔高度为j,另一个塔高度为k的情况是否存在f[j][k]代表一个塔高度为j,另一个塔高度为k的情况是否存在 我们可以轻易得出: f[j][k]=f[j−a[i]][k] || ...原创 2018-04-17 13:04:45 · 234 阅读 · 0 评论 -
HLOJ429 配置魔药
题目 题目描述 在《Harry Potter and the Chamber of Secrets》中,Ron的魔杖因为坐他老爸的Flying Car撞到了打人柳,不幸被打断了,从此之后,他的魔杖的魔力就大大减少,甚至没办法执行他施的魔咒,这为Ron带来了不少的烦恼。 这天上魔药课,Snape要他们每人配置一种魔药(不一定是一样的),Ron因为魔杖的问题,不能完成这个任务,他请Harry在魔...原创 2018-04-17 12:44:38 · 329 阅读 · 0 评论 -
COGS597 交错匹配
题意 题意就是给出两个数列a和b,一个交错匹配是这样: a[i]=b[j]!=a[k]=a[l](i<k且j>l)a[i]=b[j]!=a[k]=a[l](i<k且j>l)a[i]=b[j]!=a[k]=a[l](il) 如果匹配之后连了线,交叉能且只能出现一次。 求出这两个数列最大的匹配数。 题解 先设出状态把。 f[i][j]代表数列a前i个数和数列b前j...原创 2018-04-16 19:22:58 · 365 阅读 · 0 评论