摘要: Description 小 T 是一名质量监督员,最近负责检验一批矿产的质量。这批矿产共有n个矿石,从 1 到n逐一编号,每个矿石都有自己的重量wi以及价值vi。检验矿产的流程是: 1. 给定 m个区间[Li,Ri]; 2. 选出一个参数W; 3. 对于一个区间[Li,Ri],计算矿石在这个区间上的 阅读全文
posted @ 2017-05-13 20:50 QYP_2002 阅读(180) 评论(0) 推荐(0) 编辑
摘要: 【NOIP2011】玛雅游戏 【NOIP2011】玛雅游戏 Description Mayan puzzle 是最近流行起来的一个游戏。游戏界面是一个7 行5 列的棋盘,上面堆放着一些方块,方块不能悬空堆放,即方块必须放在最下面一行,或者放在其他方块之上。游戏通关是指在规定的步数内消除所有的方块,消 阅读全文
posted @ 2017-05-13 16:45 QYP_2002 阅读(257) 评论(0) 推荐(0) 编辑