朝暮不思

摘要： 模拟退火模板，按比例接受 #include<bits/stdc++.h> using namespace std; const int N=1e5+10; const double eps=1e-8; double ans; double y; double cal(double x){return 阅读全文

摘要： 对于暴力dp来说，对于当前i位置分成j段的答案就是f[l][j-1]+val(l+1,i)，对于所有符合条件的答案取一个max 我们发现暴力会t，并且是取max，想到用线段树维护前一次的dp，这样只要dpk次就能获得答案。 至于val，其实就是区间修改，对于每个点，他有贡献的区间就是离他相同最近的点 阅读全文