2017年5月6日
【NOI2007T2】货币兑换-DP斜率优化+CDQ分治
摘要： 测试地址：货币兑换 做法：大名鼎鼎的论文题，难度确实不容小觑……足足做了一天仍然不能AC，但是只有一个点RE，应该是一些玄学瑕疵，但是思路整体是对的，所以……将就着看吧…… 本题需要用到DP斜率优化和CDQ分治。 首先根据提示，每一天操作只有三种：买入、卖出... 阅读全文
posted @ 2017-05-06 22:29 Maxwei_wzj 阅读(123) 评论(0) 推荐(0)
【NOI2007T2】货币兑换-DP斜率优化+CDQ分治
摘要： 测试地址：货币兑换 做法：大名鼎鼎的论文题，难度确实不容小觑……足足做了一天仍然不能AC，但是只有一个点RE，应该是一些玄学瑕疵，但是思路整体是对的，所以……将就着看吧…… 本题需要用到DP斜率优化和CDQ分治。 首先根据提示，每一天操作只有三种：买入、卖出... 阅读全文
posted @ 2017-05-06 22:29 Maxwei_wzj 阅读(91) 评论(0) 推荐(0)