摘要：
四边形不等式优化 填坑 简介 在动态规划问题中 我们常遇到这样一类问题，它的dp方程长这样 $$f[i][j] = min \{ f[i][k] + f[k + 1][j]+cost[i][j] \} $$ 这样我们的复杂度一般是$O(n^3)$的 设$a =w(b,c)$则称w关于区间包含关系单调 阅读全文
摘要：
题目链接 "bzoj2428: [HAOI2006]均分数据" 题解 模拟退火即可 代码 c++ include include include include const int maxn = 100007; int a[maxn]; double avr,tmpans,ans = 2515656 阅读全文
摘要：
题目链接 "bzoj3680: 吊打XXX" 题解 物理题 问题转化为求力的重心 模拟退火即可 代码 c++ include include include include const int maxn = 100007; double x[maxn],y[maxn],w[maxn]; int n; 阅读全文