BZOJ 1597 浅谈构造斜率--优化动态规划转移
世界真的很大
上午考试考得心累
第一题LCA写挂,第三题输出少了个感叹号???“!”
然后想下午趁头脑清晰做一道DP,然后一个班小时就这么过去了
今天运气真的是。。复习一波斜率优化,原来学过但是感觉忘得差不多了
老老实实把方程写在纸上,一步一步写,不然真的要把自己搞蒙看题先:description:
农夫John准备扩大他的农场,他正在考虑N (1 <= N <= 50,000) 块长
原创
2017-09-30 16:22:24 ·
458 阅读 ·
0 评论