摘要: 链接 https://www.luogu.org/problemnew/show/P1880 思路 总之就是很牛逼的四边形不等式优化 复杂度$O(n^2)$ 代码 cpp include include include using namespace std; const int N=207; in 阅读全文
posted @ 2019-02-26 20:30 ComplexPug 阅读(225) 评论(0) 推荐(0) 编辑
摘要: 链接 https://www.lydsy.com/JudgeOnline/problem.php?id=3900 思路 状态压缩,f[i]表示只包含i中的所有元素的最小代价 所有元素排序后两两配对都不能满足,就是inf 其他的,一定小于等于元素个数 1 orz wxy 收获 1,知道自己啥都不会 2 阅读全文
posted @ 2019-02-26 16:46 ComplexPug 阅读(156) 评论(0) 推荐(0) 编辑
摘要: 链接 https://codeforces.com/contest/767/problem/C 思路 之所以把这个题放进来,是因为要记录错误 情况不止一种 所以答案存储就是 =2了 代码 阅读全文
posted @ 2019-02-26 14:37 ComplexPug 阅读(452) 评论(0) 推荐(0) 编辑