随笔分类 -  动态规划——基础dp

摘要:1334 (-2), pupilRank: 2668 (虽然比上次好,但是摆脱不了掉分的命运。。。) D. Make The Fence Great Again http://codeforces.com/contest/1221/problem/D 分析:对每个高度来说,最多升高两次,因此可以对这 阅读全文
posted @ 2019-09-21 09:55 滚烫的青春 阅读(235) 评论(0) 推荐(0)
摘要:有一种游戏是的玩法是这样的:有一个n*n的格子,每个格子有一个数字。遵循以下规则:1. 玩家每次可以由所在格子向上下左右四个方向进行直线移动,每次移动的距离不得超过m2. 玩家一开始在第一行第一列,并且已经获得该格子的分值3. 玩家获得每一次移动到的格子的分值4. 玩家下一次移动到达的格子的分值要比 阅读全文
posted @ 2019-08-12 16:11 滚烫的青春 阅读(207) 评论(0) 推荐(0)
摘要:题目描述 字符序列的子序列是指从给定字符序列中随意地(不一定连续)去掉若干个字符(可能一个也不去掉)后所形成的字符序列。令给定的字符序列X=“x0,x1,…,xm-1”,序列Y=“y0,y1,…,yk-1”是X的子序列,存在X的一个严格递增下标序列<i0,i1,…,ik-1>,使得对所有的j=0,1 阅读全文
posted @ 2019-08-08 21:14 滚烫的青春 阅读(436) 评论(0) 推荐(0)