摘要: csp模拟3 回文 区间 \(dp\) 暴力的话 可以拿到 \(30\) 和 \(15\) 的特殊性质 让两个点从两头同时进行转移,发现可以计算出并省掉一维 设 \(d[i][j][k]\) 表示起点到 \((i,j)\) 终点横坐标为 \(k\) 的方案数 点击查看代码 #include<bits 阅读全文
posted @ 2023-07-23 19:34 _bloss 阅读(76) 评论(2) 推荐(7)