HeRaNO@HSAHRBNU

Background 背景 SuperBrother在机房里闲着没事干(再对比一下他的NOIP,真是讽刺啊……),于是便无聊地开始玩“打鼹鼠”…… Description 描述 在这个“打鼹鼠”的游戏中，鼹鼠会不时地从洞中钻出来，不过不会从洞口钻进去（鼹鼠真胆大……）。洞口都在一个大小为n(n<=1024)的正方形中。这个正方形在一个平面直角坐标系中，左下角为(0,0)，右上角为(n-1,n

题目传送门 这是WC2015教师测试的第三题，原题稍有改动…… 先看这道题，貌似不会做…… 考虑如果选择区间[l,r][l,r]进行拔高操作，对[r+1,n][r+1,n]的操作可能是需要的且不能是不合法的。 于是考虑DP，记dpi,jdp_{i,j}为前ii株玉米进行jj次操作所留下的最多玉米数。可以写出如下转移： dpi,j=max{dpx,y}+1(x<i,y≤j,ax+y≤

CDQ%%% 题目描述 Description 有n朵花，每朵花有三个属性：花形(ss)、颜色(cc)、气味(mm)，用三个整数表示。现要对每朵花评级，一朵花的级别是它拥有的美丽能超过的花的数量。定义一朵花A比另一朵花B要美丽，当且仅当sa≥sb,ca≥cb,ma≥mbs_a\ge s_b,c_a\ge c_b,m_a\ge m_b。显然，两朵花可能有同样的属性。需要统计出评出每个等级的花的数

背景 Background 你知道吗，SQ Class的人都很喜欢打CS。（不知道CS是什么的人不用参加这次比赛）。 题目描述 Description 今天，他们在打一张叫DUSTII的地图，万恶的恐怖分子要炸掉藏在A区的SQC论坛服务器！我们SQC的人誓死不屈，即将于恐怖分子展开激战，准备让一个人守着A区，这样恐怖分子就不能炸掉服务器了。（一个人就能守住??这人是机械战警还是霹雳游侠？）

NOIP2017Day2T3