![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
其他dp
DraZxlNDdt
这个作者很懒,什么都没留下…
展开
-
[BZOJ 3864][HDU 4899]Hero meet devil(DP套DP)
题意 给你一个只由AGCT组成的字符串S(|S|≤15),对于每个1≤i≤|S| 询问有多少个只由AGCT组成的长度为m(1≤m≤1000)的字符串T,使得LCS(S,T)=i。 |S|<=15. m<= 1000$暴力显然就是2^m枚举,然后求lcs. 假设求lcs的dp数组为g[i][j]。 那么我们就把g[i]看成一个序列g[i][0],g[i][1],g[i][2],g[i][3原创 2017-03-08 10:12:44 · 4744 阅读 · 0 评论 -
bzoj2302: [HAOI2011]Problem c
bzoj2302: [HAOI2011]Problem cOI题有三种从一般到特殊,从暴力到优化,换角度思考 −WerkeyTom_FTD-_{WerkeyTom\_FTD} 这道题让我认识到了从题目到充要条件的转换这种解题思路 这道题我们可以看出他的充要条件为 ∀j,∑ni=1[ai>=j]<=n−j+1\forall j, \sum_{i=1}^n [a_{i}>=j ] <= n -原创 2017-03-08 12:24:05 · 4804 阅读 · 1 评论