区间dp
Sor4
这个作者很懒,什么都没留下…
展开
-
light oj 1017 Brush (III)
题意:给N个点,然后刷子的宽度w,刷子可以平行于x轴无限刷,给出可以刷的次数,求刷子可以覆盖多少个点。因为可以平行于x轴无限刷,所以不需要考虑x轴上的点, 直接对Y轴进行排序,预处理一个数组mv,mv[i]表示如果刷子的底部刷到了i,那么会向上影响mv[i]个点。#include #include #include #pragma warning (disable :4996)us原创 2015-08-09 12:31:34 · 362 阅读 · 0 评论 -
light oj 1025 区间dp
题意:给一个字符串,问有多少种方法通过移动去除中的字符使之变成回文串。思路:区间dp,dp[i][j]表示区间i~j的方案总数。对于串str,两个for进行控制,第一个for从后往前,第二个for从i+1开始,到串的最后,如果str[i] == str[j],那么dp[i][j] += dp[i+1][j-1] + 1,因为如果去掉i+1~j-1之后,因为str[i] == str[j]原创 2015-08-06 16:50:34 · 341 阅读 · 0 评论