yihanyifan的博客

题目大意给一个给定括号序列，给该括号上色，上色有三个要求1、只有三种上色方案，不上色，上红色，上蓝色2、每对括号必须只能给其中的一个上色3、相邻的两个不能上同色，可以都不上色求0-len-1这一区间内有多少种上色方案，很明显的区间DPdp[l][r][i][j]表示l-r区间两端颜色分别是i,j的方案数0代表不上色，1代表上红色，2代表上蓝色对于l-r区间，有3种情...

Alice and Bob are playing a simple game. They line up a row of n identical coins, all with the heads facing down onto the table and the tails upward.For exactly m times they select any k of the coin...

分析：dp[]数组记录到每个点能行走的最大分数，pre数组记录的是马在上一个点要跳的第几种方案；代码：#include<iostream>#include<cstdio>#include<algorithm>#include<cstring>using namespace std;const int maxn = 400;c...

DescriptionMichael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子  1 2 3 4 516 17 18 19 615 24 25 20 714 23 22 2...