摘要：
洛谷传送门 题目大意：让你把序列切割k次，每次切割你能获得 这一整块两侧数字和的乘积 的分数，求最大的分数并输出切割方案 神题= = 搞了半天也没有想到切割顺序竟然和答案无关...我太弱了 证明很简单，就是乘法分配律，把式子展开就行了 定义$s_{i}$为序列$a$的前缀和，定义$f[k][i]$表 阅读全文
posted @ 2018-12-01 19:14
guapisolo
阅读(157)
评论(0)
推荐(0)
摘要：
有一些题比较水没什么新意，就懒得写长题解了 忘了日期的 BZOJ 1096 [ZJOI2007]仓库建设 (斜率优化DP) 先展开式子，移项，发现$x$递增，斜率$k$也是递增，用队列维护个下凸包就行了 1 #include <cmath> 2 #include <queue> 3 #include 阅读全文
posted @ 2018-12-01 16:42
guapisolo
阅读(194)
评论(0)
推荐(0)
浙公网安备 33010602011771号