2023年10月18日
【题解】P8885 dp套dp 矩阵乘法优化dp 分治
摘要： 感觉全是套路的一个题，但很有意思，适合当 dp 套 dp 思想的入门理解。模拟赛赛时搬了个卡常版本被卡成了 $60$，很神笔，感觉这题难度不在数据结构部分吧。 定义一个串是奇的当且仅当这个串有奇数个本质不同可空子序列。 定义一个串是好当当且仅当这个串有奇数个奇子串。 $\text{Part 1}$ 阅读全文
posted @ 2023-10-18 09:22 寂静的海底 阅读(19) 评论(0) 推荐(0) 编辑