谁知道如何在dp的时候维护有理数取模这件事?

P4007 小 Y 和恐怖的奴隶主

@[韩沛煊](/space/show?uid=47140) 您不知道逆元?
by ViXbob @ 2019-03-06 21:47:04


@[ViXbob](/space/show?uid=50971) 就比如 ``` di *= 1/3 ``` 就直接乘上3的逆元就行?
by 斯茂 @ 2019-03-07 20:07:42


那 ``` di += 1/3 ``` 呢
by 斯茂 @ 2019-03-07 20:08:05


@[韩沛煊](/space/show?uid=47140) 在矩阵中维护一个常量就行了
by ViXbob @ 2019-03-07 22:59:38


|