2016年4月16日
bzoj1492: [NOI2007]货币兑换Cash
摘要： cdq分治，dp。这道题太难了，我看了一上午一点头绪也没有//蒟蒻本性 连这篇题解都是边做边写的，要不就忘了（雾）。。 维护的是上凸包。 2.30 pm 终于过了，照着人家的题解打，居然都交了10多遍。//蒟蒻本性 首先，不难得到这样的结论：如果买就要把所有的钱都用完（买能挣钱，就要多买，不如其他的 阅读全文
posted @ 2016-04-16 17:03 invoid 阅读(165) 评论(0) 推荐(0) 编辑