随笔分类 -  基础算法——二分——斜率凸优化

摘要:原论文 (Monge 大概就是满足四边形不等式的意思……) 一切还要从某位毒瘤把邮局加强到 \(5 \times 10^5\) 还自己不会证明说起 感谢 gcz、rushcheyo 和 300iq 帮助我找到了这篇轮文 首先定义“满足四边形不等式的序列划分问题”: 给出 \(n,k\) 和一个 \( 阅读全文
posted @ 2020-04-29 22:54 cjoier_Itst 阅读(3388) 评论(4) 推荐(19)
摘要:搞学科十分舒适 一双木棋 搜索,在搜索的过程中使用哈希记录重复的状态,每一次枚举合法的放置位置往下递归,取当前所有可行状态中的最优解即可。 include using namespace std; int read(){int a; cin a; return a;} namespace flow{ 阅读全文
posted @ 2019-09-07 14:44 cjoier_Itst 阅读(532) 评论(2) 推荐(0)