区间DP
bootdubbo
这个作者很懒,什么都没留下…
展开
-
扰乱字符串【区间dp】
题目&&题解题解 public boolean isScramble(String s1, String s2) { int len = s1.length(); boolean[][][] dp = new boolean[len][len][len+1]; for (int i=0;i<len;i++) { for (int j=0;j<len;j++) { dp[i]原创 2020-10-12 09:00:31 · 188 阅读 · 0 评论 -
ZOJ-3537 Cake
You want to hold a party. Here’s a polygon-shaped cake on the table. You’d like to cut the cake into several triangle-shaped parts for the invited comers. You have a knife to cut. The trace of each cu...原创 2019-07-13 16:59:47 · 248 阅读 · 0 评论 -
LightOJ - 1422 Halloween Costumes
Gappu 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, these parties are all costume parties, Gap...原创 2019-07-13 18:17:20 · 107 阅读 · 0 评论 -
POJ-2955 Brackets
We give the following inductive definition of a “regular brackets” sequence:the empty sequence is a regular brackets sequence,if s is a regular brackets sequence, then (s) and [s] are regular bracke...原创 2019-07-13 22:00:18 · 65 阅读 · 0 评论 -
CodeForces-149D Coloring Brackets
Once Petya read a problem about a bracket sequence. He gave it much thought but didn’t find a solution. Today you will face it.You are given string s. It represents a correct bracket sequence. A corr...原创 2019-07-13 23:50:51 · 233 阅读 · 0 评论 -
POJ-1651 Multiplication Puzzle
The 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 to the pr...原创 2019-07-14 11:30:46 · 81 阅读 · 0 评论 -
ZOJ-3469 Food Delivery
When we are focusing on solving problems, we usually prefer to stay in front of computers rather than go out for lunch. At this time, we may call for food delivery.Suppose there are N people living i...原创 2019-07-14 13:03:45 · 110 阅读 · 0 评论 -
HDU-4283 You Are the One
The TV shows such as You Are the One has been very popular. In order to meet the need of boys who are still single, TJUT hold the show itself. The show is hold in the Small hall, so it attract a lot o...原创 2019-07-14 14:54:25 · 81 阅读 · 0 评论 -
HDU-2476 String painter
There 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 segment of chara...原创 2019-07-14 16:28:47 · 192 阅读 · 0 评论