Loading

2021年8月29日
COCI Mobitel
摘要： COCI Mobitel DP状态设计还是非常妙的，记录一下。朴素的DP比较容易想，设$F[i][j][k]$表示从(1,1)走到(i,j)乘积至少为k的路径条数，根据状态转移第一维可以滚动优化掉，但是复杂度$O(rsn)$我们无法接受。而且你发现这样转移状态更新貌似非常麻烦，假设是乘积是x，你需要 阅读全文
posted @ 2021-08-29 13:22 场-room 阅读(38) 评论(0) 推荐(0)