2021年9月12日
【题解】CF1015F - Bracket Substring
摘要： 思维不太难，但是这道题的模型和普通的还是有点不太一样。 提供一个字符串转移的新姿势。 设 d p [ i ] [ j ] [ k ] dp[i][j][k] dp[i][j][k] 表示前 i i i 个字符，有 j j j 个未匹配的左括号，且包含序列 s s s 的前 k k k 个元素的方案数 阅读全文
posted @ 2021-09-12 11:15 仰望星空的蚂蚁 阅读(19) 评论(0) 推荐(0)