CaptainChen的博客

I solemnly swear that I am up to no good.

【CodeForces1019E】Raining season(边分治+斜率优化)

题目大意 有n个结点的一棵树,每条边有两个权值a,b,第t天经过第i条边花费时间ait+bait+ba_it+b,给定m,求t=0,1,2...m−1t=0,1,2...m−1t=0,1,2...m-1时,最长的路径长度。 题解 简介边分治 类似点分治选择重心,边分治选择一条边,把树分成两...

2018-08-19 20:42:03

阅读数 751

评论数 0

【HDU6357】Hills And Valleys(DP)

题意 给定一个数组,元素均在[0,9],可以翻转一段区间,求最长不下降子序列 题解 很巧妙的DP

2018-08-18 21:15:31

阅读数 41

评论数 0

【POJ3691】DNA repair (AC自动机+DP)

题意 给定N个模式字符串,和一个匹配串,要求匹配串中不出现任何一个模式串,最少修改几个字母? (字符串中只有’A’、’C’、’G’、’T’,修改操作也只能修改成这四个字母) 题解 简单的AC自动机+DP,适合作为模板题 (不知道这中算法的人)首先想到的就是最暴力的DP就是:dp[i][j...

2018-08-11 11:37:12

阅读数 49

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭