【题解】LuoGu5307:[COCI2019] Mobitel
原题传送门一个很普通的dpdpi,j,kdp_{i,j,k}dpi,j,k表示第i行第j列乘积为k的路径条数状态冗余太多,并且不优,需要优化一下首先可以滚掉iii这一维,接下来考虑把kkk这一维优化掉一个定理[[nx]y]=[nxy][\frac{[\frac{n}{x}]}{y}]=[\frac{n}{xy}][y[xn]]=[xyn]dp状态修改为dpi,j,kdp_{i,...