摘要： 约翰到商场购物，他的钱包里有K(1 <= K <= 16)个硬币，面值的范围是1..100,000,000。 约翰想按顺序买 N个物品(1 <= N <= 100,000)，第i个物品需要花费c(i)块钱，(1 <= c(i) <= 10,000)。 在依次进行的购买N个物品的过程中，约翰可以随时停 阅读全文

摘要： 游戏者必须按照这个序列一次用某一只脚踩相应的踏板。在任何时候，两只脚不能在同一个踏板上，但可以同时在中心位置0。每一个时刻，HH必须移动他的一只脚去踩相应的箭头，另一只脚不能动。每跳完一个曲子，HH会计算他的总体力消耗。规定：从中心移动到任意一个箭头耗费2单位体力；从任何一个箭头到相邻的箭头耗费3单 阅读全文