记状态 $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:
Last updated:
简要题解
Comments
No comments yet.