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