https://ac2.ac.cn/zh-cn/notes/Recent content in Notes on TLEer's BlogHugozh-CNSat, 25 Jul 2026 00:00:00 +0000https://ac2.ac.cn/zh-cn/notes/p2481/Sat, 25 Jul 2026 00:00:00 +0000https://ac2.ac.cn/zh-cn/notes/p2481/<p>设：</p> <ul> <li><code>dp[len][last][rem]</code></li> <li><code>last</code>：目前最后一只猪的出价，范围 <code>1..9</code></li> <li><code>rem</code>：目前构成的 <code>len</code> 位数除以 <code>P</code> 的余数</li> </ul> <p>若在右边加入数字 <code>x</code>，必须满足 <code>x &gt;= last</code>，新余数是：</p> <p>$newRem=(rem\times 10+x)\bmod P$</p>