摘要：1076: [SCOI2008]奖励关 Description 你正在玩你最喜欢的电子游戏，并且刚刚进入一个奖励关。在这个奖励关里，系统将依次随机抛出k次宝物， 每次你都可以选择吃或者不吃（必须在抛出下一个宝物之前做出选择，且现在决定不吃的宝物以后也不能再吃）。 宝物一共有n种，系统每次抛出这n种宝 阅读全文

摘要：P2421 - 黄金矿工 P2421 - 黄金矿工 Description 黄金矿工是一个经典的小游戏，它可以锻炼人的反应能力。该游戏中，可以通过“挖矿”获得积分并不断升级。玩家可以在线玩flash版黄金矿工，也可以下载后玩单机版黄金矿工。目前，黄金矿工小游戏有多个版本，例如黄金矿工双人版，黄金矿工 阅读全文

摘要：P2257 - 【NOIP2016】愤怒的小鸟 P2257 - 【NOIP2016】愤怒的小鸟 Description Kiana最近沉迷于一款神奇的游戏无法自拔。 简单来说，这款游戏是在一个平面上进行的。 有一架弹弓位于(0,0)处，每次Kiana可以用它向第一象限发射一只红色的小鸟，小鸟们的飞行 阅读全文

摘要：设 f[i][j]表示在坐标(i,j)点时的最小点击屏幕次数。 DP方程为 f[i][j]=min(f[i-1][j-x[i-1]]+1,f[i][j-x[i-1]]+1,f[i-1][j+y[i-1]]); 分别表示点击一次，点击多次和下降的情况。 实现方案如下： 首先全部赋最大值 然后处理一次点 阅读全文