摘要：
"题目" 题意简介明了，需要找到一个$T$，最小化 $$\sum_{i=1}^n\left \lfloor \frac{a_i}{T} \right \rfloor+\sum_{i=1}^na_i\%T$$ 非常显然的$a_i\%T=a_i \left \lfloor \frac{a_i}{T} \ 阅读全文
摘要：
"题目" 看起来就像是数位$\rm dp$ 不妨从竖式乘法的角度来考虑这个问题 为了方便处理进位，我们得从低位向高位填数 设$dp[i][0/1][j][p][t]$表示填到了第$i$位，卡不卡上界，$f(x)=j$，$f(k\times x)=p$（不计算最高位），需要向最高位进$t$的$x$有多 阅读全文
摘要：
"题目" 不难发现有一个暴力$dp$ 设$dp[x][l]$表示$x$点子树内所有叶子节点到$x$的路径上都有$l$和黑点时最多能染多个黑点 转移就是 $$dp[x][l]=\max(\sum_{v\in son(x)}dp[v][l],1+\sum_{v\in son(x)}dp[v][l 1]) 阅读全文