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

「NOI2022」移除石子
摘要：「NOI2022」移除石子出题人对选手没有同理心.jpg 阅读全文
posted @ 2022-09-03 10:57 crashed 阅读(319) 评论(0) 推荐(0) 编辑
「UOJ748」机器人表演
摘要：题目 点这里看题目。 分析 ~~从一开始就知道正确的思路，到最后都没有写成正确的算法~~。 给定一个字符串 T，考虑怎么验证它能不能由 S 和另外一个括号串合并起来。 一个自然的做法是，写一个 DP：设 fi,j 表示 T[1,i] 能否由 S[1,j] 和另一个括号串前缀 阅读全文
posted @ 2022-08-10 12:13 crashed 阅读(109) 评论(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)=max1≤k≤m{f(i1,jk)+con(i,k)} 其中con(i,k)表示第i 阅读全文
posted @ 2020-05-04 19:47 crashed 阅读(130) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示