2023 年 1月 12 日随笔档案 - SxtoxA

摘要： ###题面 https://www.luogu.com.cn/problem/P2679 ###分析 CCF数据真的水。不过还是要写下正解：令

d p [i] [j] [t] [0 / 1]

$dp[i][j][t][0/1]$ 表示

a

$a$ 串前

i

$i$ 个字符，

b

$b$ 串前

j

$j$ 个字符，匹配子串数位t，且第

i

$i$ 位选/不选的方案数。实质上我们是在用

a

posted @ 2023-01-12 12:13 SxtoxA 阅读(13) 评论(0) 推荐(0) 编辑

昵称： SxtoxA
园龄： 6年1个月
粉丝： 3
关注： 0

2025年3月

日

一

二

三

四

五

六

MrWangnacl