摘要：
题面在[这里][1] 题意 有$n$个牧场，自西向东呈一字形排列，需要控制这些牧场， 每个牧场上可以花费$a_i$的费用建立一个控制站， 每个控制站控制的牧场是它所在的牧场一直到它西边第一个控制站之前的所有牧场，每个牧场$i$的放养量是$b_i$，求最小总费用 数据范围 $$1\le n\le10^ 阅读全文
摘要：
题面在[这里][1] 题意 将一个长度为$n$的序列分成$k$段，每次分割一段长度$\ge 2$的序列， 得分为两边序列元素和的乘积，求 最大得分 数据范围 $$2\leq n\leq100000，1\leq k\leq\min\{n 1，200\}，0≤a[i]≤10^4$$ sol 我们发现一对 阅读全文