摘要:
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=2697 【题目大意】 神犇航空开展了一项载客特技飞行业务。 每次飞行长N个单位时间,每个单位时间可以进行一项特技动作, 可选的动作有K种,每种动作有一个刺激程度Ci。 如果连续进行相同的动 阅读全文
摘要:
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=4883 【题目大意】 在一个n*m的棋盘上要放置若干个守卫。 对于n行来说,每行必须恰好放置一个横向守卫;同理对于m列来说, 每列必须恰好放置一个纵向守卫。每个位置放置守卫的代价是不一样的 阅读全文
摘要:
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=4884 【题目大意】 太空猫(SpaceCat)是一款画面精致、玩法有趣的休闲游戏, 你需要控制一只坐在迷你飞碟上的猫咪在太空里不断探索,让大家看看你能飞得多远。 游戏地图可以看成一个二维 阅读全文
摘要:
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=2288 【题目大意】 给出一列数,求最多取m段连续的数字,使得总和最大 【题解】 首先我们对数据进行合并处理,连续的一段正数或者连续的一段负数处理成一个数字, 之后我们发现,如果正数的个数 阅读全文