混沌DM

DM Hunter

  博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

2012年12月24日

摘要: 题目:Alice和Bob又开始发明新游戏了,这回的名字叫消去游戏。消去游戏的道具是一堆排成一行的积木,每个积木上面都有一个数字Ai。同时游戏也需要M个额外的数字Di,作为消去的判断条件。当连续的K个积木数字相邻的差值都相同并且和某个Di相等时,即构成一个长度为K等差为Di的等差数列时,他们可以拿去这一段积木,然后不改变剩余积木的顺序,将他们合并。显然,每次至少要消去2个积木。现在他们希望知道,在一个给定局面下,能最多消去的积木数目。Input输入第一行为T,表示有T组测试数据。每组数据以两个整数N,M开始,具体意义与描述相同。接着的一行包括N个整数,表示排成一行的积木数字Ai。接下来的一行是M 阅读全文
posted @ 2012-12-24 18:27 混沌DM 阅读(387) 评论(0) 推荐(0) 编辑