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

浙公网安备 33010602011771号