摘要：
"[NOI2007]货币兑换" 有n天，第i天有一个属性$a_i,b_i,r_i$表示当天股票a,b的价值分别为$a_i,b_i$,且购买的a，b股票数量比值为$a_i/b_i$，要求要卖股票要全部卖完，买股票要用完全部的钱，现在初始有s钱，为n天后最大的钱数,$n ≤ 100 000$。 解 设第 阅读全文
摘要：
"Cats Transport" 现在有n座山，第i座山的坐标为$d_i$，初始p个饲养员在山1,有m只猫，每只猫有一个属性$h_i,t_i$表示猫i 在$h_i$以及它在$t_i$时间后才能被带走（$t_i$之前不算做在等待），现在请安排饲养员的出发时间，每个饲养员的速度都为每个单位长度每个单位时 阅读全文