![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
dp
firstorloser
这个作者很懒,什么都没留下…
展开
-
CF 463D Gargari and Permutations (dp)
要找到所有序列中的最长的公共子序列,首先定义状态dp[i]为在第一个序列的原创 2014-08-30 22:34:29 · 352 阅读 · 0 评论 -
CF 474D Flowers(dp)
对于第i个字符,如果是R,则它前面可以是任意的字符原创 2014-10-07 18:28:56 · 325 阅读 · 0 评论 -
codeforces 527D Clique Problem
首先将所有的点按x升序排序,那么对于j=w[i]+w[j] ,将该式变形成 x[i]-w[i]>=x[j]+w[j] , 又可进一步得到x[i]-w[i]>x[j]-w[j] , 由这个式子可以推出若点j和i有边相连,那么对于所有的k定义dp[i]表示以i为最后一个点的clique的最大值,那么如果有x[i]-w[i]>=x[j]+w[j]的话,则dp[i]=max(dp[i],dp[j]+1原创 2015-04-05 23:51:54 · 307 阅读 · 0 评论