随笔分类 -  计数DP

CF1729G
摘要：Problem - 1729G - Codeforces 一道很妙的计数DP。 对于样例一： ababa bacababa aba 对于ababa，我们可以删除3位置或5位置。 那么思考何时不用删5位置？显然3位置被删除之后，5位置不用进行删除。 所以现在 i 位置是匹配的位置，当区间[ i-m+1 阅读全文
posted @ 2023-04-29 21:26 QAQ啥也不会 阅读(12) 评论(0) 推荐(0) 编辑

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