摘要： ： 这场的难度是从高到低的 阅读全文

摘要： 题意：一棵有N个结点的树，每个节点上有权值c[i] 需要选出若干结点，对于任意结点他的所有祖先都被选取且选取总个数不能超过lim 在此前提下使权值和最大 n,lim<=3000 思路：WA了1次才过真是傻 f[i,j]表示选取I为根，取J个结点的最大值 用类似背包的转移，注意dp[u,i]I不能取0 阅读全文

摘要： 题意： 给一个m<=10^15，每次都减最接近当前值的立方数 让你找一个不大于m的最大的数并且这个数是减法次数最多的数 思路：见http://blog.csdn.net/miracle_ma/article/details/52458715 开始想用贪心直接写 后面发现步数是对的，但使原数最大很难处 阅读全文