打赏

相关文章

[笔记] P2679 [NOIP 2015 提高组] 子串

P2679 [NOIP 2015 提高组] 子串 一道比较明显的线性DP题目。 设 \(f[i,j,k]\) 表示在 \(a[1...i]\) 中选 \(k\) 个子串,其中 \(a[i]\) 必选,拼成 \(b[1...j]\) 的方案数, \(s[i,j,k]\) 表示表示在 \(a[1...i]\) 中选…

手机版浏览

扫一扫体验

微信公众账号

微信扫一扫加关注

返回
顶部