Valuable Problem

Valuable Problem

1. 20250416-B 三项式

Entry 1

我知道为什么卡住了，因为我不知道怎么处理数位和
其实直接数位 DP 这个和就可以了，然后设出进位等等就好做了
其实不是什么很大的弯转不过来，场上肯定也有这个想法，但是
出于懈怠和不自信的理由，没有摆脱原先的思路。

Entry 2

本题不需要加这个记录总和是否达到上届的状态，容斥就自然保证了这一点。

这可以节省一半常数

Entry 3

本题中最后一个优化的解释

\[f'_{c,p}\gets g_t\times f_{\lfloor \frac{t+c+bias}{10} \rfloor,p-[(t+c+bias)\bmod 10]^2+[(t+c+bias)\bmod 10]} \]

\(t\) 是在 \(\bmod 10\) 意义下考虑的，所以在转移到 \(f'_{c,p}\) 时，对于 \(f_{i,c,p}\) 的 \(p\) 这个维度（上式后面的那一坨）来说，所有模 10 同余的 \(t\)，所对应的 \(p\) 是一样的，只有 \(\lfloor\frac{t+c+bias}{10}\rfloor\) 这一个在变，而且对于同一个 \(t\)，由于 \(c\le 20\)，所以这个值只可能有三个，表示成 \(\lfloor \frac{t+bias}{10}\rfloor+d,d\le \lceil 20/c\rceil\)。

所以预处理求出 h_{b,p',d} 枚举 c,p,b
使用 p,b 可以算出原转移方程的第二维 p'
使用 c 可以得出 d
代入 h 即可