摘要：大概 一开始还以为是勾股 的数组呢、、 题目 "codeforces" 求一个数所在的任意勾股数组 算了，不胡扯扯了，还是看原博客吧 "应该是中国人写的，翻译友好" cpp include define ll long long using namespace std; int main() { l 阅读全文

摘要：/ [TOC] 思路 cpp include include define ll long long using namespace std; const int N=1e5+7; int n,a[N],s[N],vis[N],top[N]; ll f[N]; vector q[N]; ll X(i 阅读全文

摘要：bzoj 3437 小p的农场 思路 $f[i]=min(f[j]+\sum\limits_{k=j+1}^{i}{b[k] (i k)}+a[i])$ $f[i]=min(f[j]+\sum\limits_{k=j+1}^{i}{(b[k] i b[k] k)}+a[i])$ 再来前缀和处理一下就 阅读全文

摘要：[SDOI2016]征途 大体 大概就是推推公式，发现很傻逼的$n^3$DP get60 进一步我们发现状态不能入手，考虑优化转移 套个斜率优化板子 每一层转移来一次斜率优化 思路 先便便式子 $$s^2=m^{2} \frac{\sum_{1}^{m}(a_{i} \overline{a})^2} 阅读全文