摘要：
【BZOJ2423】[HAOI2010]最长公共子序列 Description 字符序列的子序列是指从给定字符序列中随意地（不一定连续）去掉若干个字符（可能一个也不去掉）后所形成的字符序列。令给定的字符序列X=“x0，x1，…，xm-1”，序列Y=“y0，y1，…，yk-1”是X的子序列，存在X的一 阅读全文
摘要：
【BZOJ5083】普及 Description 有一个长度为n的字符串，每一位只会是p或j。你需要取出一个子串S（从左到右或从右到左一个一个取出），使得 不管是从左往右还是从右往左取，都保证每时每刻已取出的p的个数不小于j的个数。你需要最大化|S|。 有一个长度为n的字符串，每一位只会是p或j。你 阅读全文
摘要：
【BZOJ3033】太鼓达人 Description 七夕祭上，Vani牵着cl的手，在明亮的灯光和欢乐的气氛中愉快地穿行。这时，在前面忽然出现了一台太鼓达人机台，而在机台前坐着的是刚刚被精英队伍成员XLk、Poet_shy和lydrainbowcat拯救出来的的applepi。看到两人对太鼓达人产 阅读全文
摘要：
【BZOJ4231】回忆树 Description 回忆树是树。 具体来说，是n个点n-1条边的无向连通图，点标号为1~n，每条边上有一个字符（出于简化目的，我们认为只有小写字母）。 对一棵回忆树来说，回忆当然是少不了的。 一次回忆是这样的：你想起过往，触及心底…唔,不对，我们要说题目。 这题中我们 阅读全文
摘要：
【BZOJ4254】Aerial Tramway 题意：给你一座山上n点的坐标，让你在山里建m条缆车，要求缆车两端的高度必须相等，且中间经过的点的高度都小于缆车的高度。并且不能存在一个点位于至少k条缆车的下方。求缆车的最大总长度。 n,m<=200,k<=10。 题解：这么神奇的题面居然有人能想到要 阅读全文
摘要：
【BZOJ1857】[Scoi2010]传送带 Description 在一个2维平面上有两条传送带，每一条传送带可以看成是一条线段。两条传送带分别为线段AB和线段CD。lxhgww在AB上的移动速度为P，在CD上的移动速度为Q，在平面上的移动速度R。现在lxhgww想从A点走到D点，他想知道最少需 阅读全文
摘要：
【BZOJ4262】Sum Description Input 第一行一个数 t，表示询问组数。 第一行一个数 t，表示询问组数。 接下来 t 行，每行四个数 l_1, r_1, l_2, r_2。 第一行一个数 t，表示询问组数。 第一行一个数 t，表示询问组数。 接下来 t 行，每行四个数 l_ 阅读全文
摘要：
【BZOJ4275】[ONTAK2015]Badania naukowe Description 给定三个数字串A,B,C，请找到一个A,B的最长公共子序列，满足C是该子序列的子串。 给定三个数字串A,B,C，请找到一个A,B的最长公共子序列，满足C是该子序列的子串。 Input 第一行包含一个正整 阅读全文
摘要：
【BZOJ4295】[PA2015]Hazard Description 有n个人在轮流玩赌博机，一开始编号为i的人有a[i]元钱。赌博机可以抽象为一个长度为m的仅包含1和-1的序列，若抽到1，那么你将得到1块钱；若抽到-1，你将输掉1块钱。第1局，第1个人会抽到序列中的第1项；第2局，第2个人会抽 阅读全文