随笔分类 - ACM-树状数组
摘要:CodeForces - 597C Subsequences 一拿到这个题感觉很新颖,不过没啥思路。 看了大家的题解,一个O(n2×k)的做法还是能写一写,虽然过不了。 因为本题所有数字是个全排列,我们设状态是dp[i][j],表示长度为i的子序列,以j结尾的方案数。
阅读全文
摘要:CodeForces 628E Zbazi in Zeydabad 这个树状数组很巧妙。 将O(n3)降到O(n2logn)。 每个对角线的加和相等,建在一棵树上。 #include <bits/stdc++.h> using namespace std; const int maxn
阅读全文
摘要:DNA Evolution 题目让我们联想到树状数组或者线段树,但是如果像普通那样子统计一段的和,空间会爆炸。 所以我们想怎样可以表示一段区间的字符串。 学习一发大佬的解法。 开一个C[10][10][4][n],就可以啦,第二维表示e的长度,第一维表示i%e的长度,第三维表示颜色,第四维求和了。
阅读全文
摘要:题目链接:Problem - 4456 看别人叙述看的心烦,于是我自己画了一张图。 上图。 上代码
阅读全文
摘要:2016 Multi-University Training Contest 1 这次比赛名次算是目前来最好的一次了,总共A了6题,几乎全是dp题。真是佩服一神。 HDU5763 Another Meaning (kmp+dp) 这道题开场后五分钟一神就给我们过来讲解法,我思考了好一会儿才理解。 k
阅读全文