摘要：
noip快要来了 要练练dp 难度也挺接近 还是挺好的 这一道题要下一段大于这一段 所以的话我们就要记录每一段的状态 F[i,j]=F[j,k]+A[i] (j-i<=k-j, i<j<k) 然后我们可以优化一下 k是可以二分处理的 F[i,j]=F[j,k-n]+A[i] 然后就是树状数组优化一下 阅读全文
摘要：
首先我们看一篇文章 转自xyz： 给出一棵树. 每次询问选择一些点,求一些东西.这些东西的特点是,许多未选择的点可以通过某种方式剔除而不影响最终结果. 于是就有了建虚树这个技巧..... 我们可以用log级别的时间求出点对间的lca.... 那么,对于每个询问我们根据原树的信息重新建树,这棵树中要尽 阅读全文
摘要：
这一场比上一场还吃屎 只back回三道题 第四题表示被吓尿不会back Sonya and Problem Wihtout a Legend 第一题就出了codeforce #371 div1 的第三题我去 比赛的时候一看到这种题压根就是跳 肯定是什么想法题 但是的话这道题的想法好像后来听题解没这么 阅读全文