摘要：
题目大意 选取和不超过S的若干个不同的正整数，使得所有数的约数（不含它本身）之和最大。 分析 把我们分解出来的因数进行合并，存在一个不知名的数组里，然后我们大可开始我们的迪屁！！（bag），我们可以 把它转化成0 1背包： f[j]=max(f[j],f[j-1]+sum[i]); 于是： code 阅读全文
摘要：
今天退步了，变成了第八名 T1:我不知道我为什么不想写（不会），感觉是迪杰斯特拉 某个人X 直接给另一个人Y 转账后，假如Y 收到了亡元钱，手续费为：% ，那么X 花费了亡／( 1 一：% ）元钱。假如X 和Y 之间可以直接转账且手续费为：％的话，我们连接一条边并赋权值为l / ( 1 一：% ）。 阅读全文