区间dp
LaLaLa112138
这个作者很懒,什么都没留下…
展开
-
HDU - 2476 String painter 区间dp预处理+dp
DescriptionThere are two strings A and B with equal length. Both strings are made up of lower case letters. Now you have a powerful string painter. With the help of the painter, you can change a segmen原创 2017-10-18 12:06:57 · 229 阅读 · 0 评论 -
POJ - 3356 AGTC 区间dp
DescriptionLet x and y be two strings over some finite alphabet A. We would like to transform x into y allowing only operations given below:Deletion: a letter in x is missing in y at a corresponding po原创 2017-10-18 14:16:39 · 205 阅读 · 0 评论 -
一类关于括号匹配的问题 区间dp
1。询问最大匹配个数。POJ 2955 例题:给你一串()[]括号,要你求出这串括号的最大匹配个数,如’(‘与’)’匹配,为2个,’[‘与’]’匹配,为2个,其他不能匹配…….题解: 就是区间dp。 dp[i][j]表示区间i到j中最大的匹配个数,转移的时候枚举k,(i#include<cstdio>#include<cstring>#include<algorithm>#include原创 2017-10-17 20:45:59 · 359 阅读 · 0 评论 -
POJ - 1651 Multiplication Puzzle 区间dp
DescriptionThe multiplication puzzle is played with a row of cards, each containing a single positive integer. During the move player takes one card out of the row and scores the number of points equal原创 2017-10-17 22:02:31 · 221 阅读 · 0 评论 -
POJ - 3280 Cheapest Palindrome 区间dp
DescriptionKeeping track of all the cows can be a tricky task so Farmer John has installed a system to automate it. He has installed on each cow an electronic ID tag that the system will read as the co原创 2017-10-17 21:41:50 · 245 阅读 · 0 评论