2025年1月11日
【DP优化技巧】3. 线段树上（广义）矩阵乘法
摘要： 例题 P9192 [USACO23OPEN] Pareidolia P 看见这种改 1 个求整体的应该想到区间信息合并和线段树上矩阵乘法。 定义 \(DP\) 状态 \(f_{i,0\sim 5}\) 表示到了第 \(i\) 应该开始匹配 \(\texttt{bessie}\) 的第 \(0\sim 阅读全文
posted @ 2025-01-11 16:34 GuTongXing 阅读(35) 评论(0) 推荐(1)