加载中...

2025年4月5日
杭电春季赛5 1004（矩阵乘法优化dp）
摘要： 1004 考虑缩小问题规模： 首先，可以将 1~n 序列内的所有数都模 \(m\)，这样值域就缩减为了 \([0, m - 1]\)。 其次，对于模 \(m\) 的某个剩余类内的所有数，选其中的 \(i\)，\(m + i\)，\(2m + i\)... \(km + i\) 个数并无差别。这样 \ 阅读全文
posted @ 2025-04-05 15:43 jxs123 阅读(35) 评论(0) 推荐(0)