摘要：
题目链接：Educational Codeforces Round 26 D. Round Subset 题意： 给你n个数，让你选其中的k个数，使得这k个数的乘积的末尾的0的个数最大。 题解： 显然，末尾乘积0的个数和因子2和因子5的个数有关。 然后考虑dp[i][j]表示选i个数，当前因子5的个 阅读全文
摘要：
题目链接：hdu 6133 Army Formations 题意： 搞了一圈，最近就是让你输出每个点的答案，每个点的答案计算为将一该点为子树的全部的点的权值排序，求一下前缀和的前缀和。 题解： 由于是求前缀和的前缀和，考虑用树状数组，对于每插入一个数x，他的贡献为sum(x-1)+当前比他大的个数* 阅读全文