随笔分类 -  动态规划-DP套DP

「NOI2022」移除石子
摘要：「NOI2022」移除石子出题人对选手没有同理心.jpg 阅读全文
posted @ 2022-09-03 10:57 crashed 阅读(369) 评论(0) 推荐(0)
「UOJ748」机器人表演
摘要：题目 点这里看题目。 分析 ~~从一开始就知道正确的思路，到最后都没有写成正确的算法~~。 给定一个字符串 $T$，考虑怎么验证它能不能由 $S$ 和另外一个括号串合并起来。 一个自然的做法是，写一个 DP：设 $f_{i,j}$ 表示 $T[1,i]$ 能否由 $S[1,j]$ 和另一个括号串前缀 阅读全文
posted @ 2022-08-10 12:13 crashed 阅读(168) 评论(0) 推荐(1)
「多校赛20220214」开心消消乐
该文被密码保护。
posted @ 2022-02-14 17:36 crashed 阅读(0) 评论(0) 推荐(0)
[多校赛20210707] 自动机
该文被密码保护。
posted @ 2021-07-08 09:39 crashed 阅读(0) 评论(0) 推荐(0)
[SCOI2009]粉刷匠
摘要：题目 "点这里" 看题目。 分析 首先可以考虑一个比较粗糙的大 DP ： $f(i,j)$：前$i$行，刷$j$次，最多能刷的正确格子数。 转移是一个背包： $$f(i,j)=\max_{1\le k\le m}\{f(i 1,j k)+con(i,k)\}$$ 其中$con(i,k)$表示第$i$ 阅读全文
posted @ 2020-05-04 19:47 crashed 阅读(147) 评论(0) 推荐(0)