CSP-S T2 能否 回文串+dp?
  • 板块学术版
  • 楼主Edgebright
  • 当前回复11
  • 已保存回复11
  • 发布时间2023/10/22 10:35
  • 上次更新2023/11/2 11:59:10
查看原帖
CSP-S T2 能否 回文串+dp?
762588
Edgebright楼主2023/10/22 10:35

考场上的想法是这样的:可消除的字符串应该都是 偶回文串 及 偶回文串的拼接。 再设计 dp(i)dp(i) 表示以 ii 结尾的可消除串。

不过转移的时候不知道是转移的去重写假了还是写挂了,反正过不了大样例。

所以这题是否有 回文串+dp 的正确解法?如果有,思路是什么样的?

2023/10/22 10:35
加载中...