2022年8月10日
CF245H Queries for Number of Palindromes（快读+容斥原理 + 记忆化）（好题捏
摘要： *题目传送门 分析： 其实这道题关键在于状态转椅上（好像是句废话？）。 一开始的想法就是枚举一个长度 $l$，计算出两端点 $i$ 和 $j$，判断一下合并出来的这一段是不是一个回文串，然后有如下的转移方程： $$dp[i][j] = max(dp[i][j],dp[i][k] + dp[k + 1 阅读全文
posted @ 2022-08-10 16:40 腾云今天首飞了吗 阅读(22) 评论(0) 推荐(0) 编辑