2018年4月26日
[NOI2009]诗人小G 决策单调性优化DP
摘要： 第一次写这种二分来优化决策单调性的问题。。。。 调了好久，，，各种细节问题 显然有DP方程： $f[i]=min(f[j] + qpow(abs(sum[i] - sum[j] - L - 1)));$ 其中f[i]代表到了第i个句子的最小答案 qpow用于处理^p sum为前缀和 （同时为了处理句 阅读全文
posted @ 2018-04-26 20:08 ww3113306 阅读(247) 评论(0) 推荐(0) 编辑
知识共享许可协议
本作品采用知识共享署名-非商业性使用-禁止演绎 3.0 未本地化版本许可协议进行许可。