dp
yihanyifan
所谓梦想,就是永不停息的疯狂
展开
-
poj 滑雪(DFS)||(DP+递归)
DescriptionMichael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子 1 2 3 4 5 16 17 18 19 6 15 24 25 20 7 14 23 22 2...原创 2018-04-28 17:36:20 · 420 阅读 · 0 评论 -
POJ 2111 DP+记录路径
分析:dp[]数组记录到每个点能行走的最大分数,pre数组记录的是马在上一个点要跳的第几种方案; 代码: #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> using namespace std; const int maxn = 400; c...原创 2018-08-15 09:29:16 · 262 阅读 · 0 评论 -
ACM-ICPC 2017 Asia Urumqi:A. Coins(DP)
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...原创 2018-08-21 16:49:14 · 327 阅读 · 0 评论 -
Coloring Brackets CodeForces - 149D(区间dp+dfs)
题目大意 给一个给定括号序列,给该括号上色,上色有三个要求 1、只有三种上色方案,不上色,上红色,上蓝色 2、每对括号必须只能给其中的一个上色 3、相邻的两个不能上同色,可以都不上色 求0-len-1这一区间内有多少种上色方案,很明显的区间DP dp[l][r][i][j]表示l-r区间两端颜色分别是i,j的方案数 0代表不上色,1代表上红色,2代表上蓝色 对于l-r区间,有3种情...原创 2019-03-07 20:56:35 · 132 阅读 · 0 评论