区间dp
永夜莫明
菜是原罪
展开
-
Play Game (博弈dp)
题目链接:https://cn.vjudge.net/problem/HDU-4597 Alice and Bob are playing a game. There are two piles of cards. There are N cards in each pile, and each card has a score. They take turns to pick up the ...原创 2019-02-19 22:26:06 · 639 阅读 · 0 评论 -
神秘代码FZ(暴力模拟/区间dp)
问题 D: 神秘代码FZ问题 D: 神秘代码FZ时间限制: 1 Sec内存限制: 128 MB提交: 42解决: 13[提交] [状态] [命题人:admin]题目描述Farmer John有一段长度至少为2的仅由大写字母组成的代码,现在他要对这段代码进行一次或一次以上的骚操作。对于一段代码S,Farmer John可以有如下的骚操作:把S的开头一个字母或结尾一个...原创 2019-07-31 22:26:54 · 755 阅读 · 0 评论 -
Easy Game(博弈dp,区间dp)
https://cn.vjudge.net/problem/LightOJ-1031You are playing a two player game. Initially there areninteger numbers in an array and playerAandBget chance to take them alternatively. Each player c...原创 2019-07-18 01:08:02 · 440 阅读 · 0 评论 -
String painter(区间dp,好题难题)
https://cn.vjudge.net/problem/HDU-2476There 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 pa...原创 2019-07-18 00:56:16 · 837 阅读 · 0 评论 -
Brackets(括号匹配,区间dp)
https://cn.vjudge.net/problem/POJ-2955We give the following inductive definition of a “regular brackets” sequence:the empty sequence is a regular brackets sequence, ifsis a regular brackets seq...原创 2019-07-17 23:50:14 · 175 阅读 · 0 评论 -
Queries for Number of Palindromes(回文串,dp,好题)
https://cn.vjudge.net/problem/CodeForces-245HYou've got a strings = s1s2...s|s|of length|s|, consisting of lowercase English letters. There also areqqueries, each query is described by two int...原创 2019-07-17 22:57:53 · 326 阅读 · 0 评论 -
Cutting Sticks(区间dp)
You have to cut a wood stick into pieces. The most affordable company, The Analog Cutting Machinery, Inc. (ACM), charges money according to the length of the stick being cut. Their procedure of work re...原创 2019-07-17 20:56:57 · 136 阅读 · 0 评论 -
Halloween Costumes(区间dp)
https://cn.vjudge.net/problem/LightOJ-1422Gappu has a very busy weekend ahead of him. Because, next weekend is Halloween, and he is planning to attend as many parties as he can. Since it's Halloween...原创 2019-07-16 21:33:23 · 336 阅读 · 0 评论 -
Multiplication Puzzle (区间dp入门)
题目链接:https://cn.vjudge.net/contest/304471#problem/HThe multiplication puzzle is played with a row of cards, each containing a single positive integer. During the move player takes one card out of th...原创 2019-06-29 20:40:07 · 262 阅读 · 0 评论 -
Flood Fill(区间dp)
https://cn.vjudge.net/problem/CodeForces-1114DYou are given a line ofnncolored squares in a row, numbered from11tonnfrom left to right. Theii-th square initially has the colorcici.Let's sa...原创 2019-08-17 00:31:59 · 183 阅读 · 0 评论