2021年7月8日
dp套dp
摘要： 奇怪的东西，感觉好暴力，难搞。 dp套dp，指把一个dp的dp数组当下标，去进行dp。就挺离谱。 例题：[TJOI2018]游园会 求长度为 n，字符集为 N,O,I，不包含子串 NOI 的字符串中，与给定字符串 S 的 LCS 为 len 的字符串数量。 首先先看怎么求 LCS 。令 B 串为模板 阅读全文
posted @ 2021-07-08 17:32 nao-nao 阅读(248) 评论(0) 推荐(1) 编辑