摘要：
"题面" 解析 这题一眼DP啊. 然而想了半天毫无思路. 后来~~看题解后~~发现可以按边权的大小顺序DP. 将边权从小到大排序,对于权值相同的边分为一组. 设$f[i][0]$表示经过当前权值的边后到达$i$的最长路, $f[i][1]$表示经过之前的权值的边后到达$i$的最长路. 那么对于一条边 阅读全文
摘要：
"题面" 解析 首先设$n$有$l$位, 那么对于前$l 1$位,$0$~$9$都是要选上的, 而对于最高位上的数$x$,$1$~$x 1$也是要选上的. 到这里就有了$10 (l 1)+x 1$ 而我们还要考虑最高位的数$x$能不能省(比如说样例就能省). 设一个数$sum$有$l$位,每一位都为 阅读全文
摘要：
"题面" 解析 首先,因为是不同的数字, 可以从小到大依次枚举加上每一个数字的贡献,再枚举每个数. 然而这样会T掉... 考虑到$n$只有$50000$, 当分成的数最多时,设最大的数为$m$, 则$1+2+3...+m include include define filein(a) freope 阅读全文