随笔分类 -  dp / 区间dp

CF245H Queries for Number of Palindromes（快读+容斥原理 + 记忆化）（好题捏
发表于 2022-08-10 16:40阅读：22评论：0推荐：0
摘要：*题目传送门 分析： 其实这道题关键在于状态转椅上（好像是句废话？）。 一开始的想法就是枚举一个长度 l，计算出两端点 i 和 j，判断一下合并出来的这一段是不是一个回文串，然后有如下的转移方程： $$dp[i][j] = max(dp[i][j],dp[i][k] + dp[k + 1 阅读全文 »
posted @ 2022-08-10 16:40 腾云今天首飞了吗 阅读(22) 评论(0) 推荐(0) 编辑
Brackets Sequence POJ - 1141（算是区间dp入门一道不错的题？
发表于 2022-08-09 20:02阅读：20评论：0推荐：0
摘要：题目大意： 用以下方式定义合法的括号字符串 1.空串是合法的 2. 如果 S 是合法的, 那么 (S) 和 [S] 也都是合法的 3. 如果 A 和 B 是合法的, 那么 AB 是一个合法的字符串. 举个栗子, 下列字符串都是合法的括号字符串:$(), [], (()), ( 阅读全文 »
posted @ 2022-08-09 20:02 腾云今天首飞了吗 阅读(20) 评论(0) 推荐(0) 编辑

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