摘要：
公式题。 阅读全文
posted @ 2016-08-19 18:33
Fighting_Heart
阅读(151)
评论(0)
推荐(0)
摘要：
因为原序列是排列好了的，那么只要看一下给出的两个区间相交的情况，然后分类讨论一下，O(1)输出。 阅读全文
posted @ 2016-08-19 18:32
Fighting_Heart
阅读(152)
评论(0)
推荐(0)
摘要：
处理出1-99的，之后的加上多少hundred和and即可。整百和一千的时候注意一下。 阅读全文
posted @ 2016-08-19 18:31
Fighting_Heart
阅读(172)
评论(0)
推荐(0)
摘要：
扫描线，树状数组求和。 横着的线的两个端点作为插入和删除，竖着的线作为询问。 遇到横着的线的左端点，那么那个位置+1， 遇到竖着的线，询问竖着那一段区间和是多少，区间和就是这条线对答案做出的贡献， 遇到横着的线的右端点，那么那个位置-1。 阅读全文
posted @ 2016-08-19 18:30
Fighting_Heart
阅读(146)
评论(0)
推荐(0)
摘要：
用线段树可以算出序列。然后o(1)询问。 阅读全文
posted @ 2016-08-19 18:28
Fighting_Heart
阅读(168)
评论(0)
推荐(0)
摘要：
$dp$，矩阵加速。 设$dp[i][j][0]$表示：长度为$i$的两个字符串，之前还未出现过长度为$m$相同的，目前为止最后$j$个是相同的。 设$dp[i][j][1]$表示：长度为$i$的两个字符串，之前已经出现过长度为$m$相同的，目前为止最后$j$个是相同的。 递推式很容易写，$n$有点 阅读全文
posted @ 2016-08-19 18:26
Fighting_Heart
阅读(263)
评论(0)
推荐(0)
摘要：
树形dp。 先dfs一次处理子树上的最优解，记录一下回到这个点和不回到这个点的最优解。 然后从上到下可以推出所有答案。细节较多，很容易写错。 阅读全文
posted @ 2016-08-19 07:10
Fighting_Heart
阅读(289)
评论(0)
推荐(0)
浙公网安备 33010602011771号