2015年3月20日
[NOI2007]货币兑换Cash（DP+动态凸包）
摘要： 第一次打动态凸包维护dp，感觉学到了超级多的东西。首先，set是如此的好用！！！可以通过控制一个flag来实现两种查询，维护凸包和查找斜率k不过就是重载运算符和一些细节方面有些恶心，90行解决后面还有一个cdq分治，找时间学下，看下能不能处理一大类恶心的问题github还是不会用，找时间搞下吧COD... 阅读全文
posted @ 2015-03-20 21:49 New_Godess 阅读(436) 评论(0) 推荐(0) 编辑