2019年8月18日
NOI2009 诗人小G
摘要： 显然有$f[i]=min(f[j]+w(i,j)),w(i,j)=|sum[i] sum[j] L 1+i j|^P$ $sum_i=\sum\limits_{j=1}^ilen_j$ ~~通过打表，~~我们可以发现$w$满足四边形不等式。 于是我们用单调队列来维护决策点。 二分找出最优位置的分界点 阅读全文
posted @ 2019-08-18 13:31 Adscn 阅读(153) 评论(0) 推荐(0)
NOI2007货币兑换
摘要： 用Splay维护凸包 以后还是建议用CDQ吧。 Splay比较难调试 阅读全文
posted @ 2019-08-18 13:02 Adscn 阅读(208) 评论(0) 推荐(0)