记状态 $f(i,j,k)$ 表示走到 $(i,j)$，当前权值至少乘 $k$ 后不小于 $n$ 的方案数。可知不同的 $k$ 只有 $O(\sqrt n)$ 个，时间复杂度 $O(rs\sqrt n)$。
QOJ.ac
QOJ
Discussion #830 for Problem #13592. Mobitel
Type: Editorial
Status: Open
Posted by: alpha1022
Posted at: 2026-01-28 02:09:58
Last updated: 2026-01-28 02:10:32
简要题解
Comments
No comments yet.