标签：费用流

【网络流24题】火星探险问题

题目描述给定 $p\times q$ 个位置，每个位置可能平坦无障碍、有障碍或有石块，$n$ 个探测车从左上角 $(1,1)$ 出发，每次只能往右或往下走，到达 $(q,p)$，输出使采集岩石最多时每辆车的行走方案。 $n,p,q\le 35$。 算法分析难点在于如何表示取走石块，将每个点拆点......

Posted by WHZ0325 on 2019-05-03


公告
博客使用 Hux 主题。
关于

WHZ0325，喜欢技术和艺术。

分类
标签
C++ DB Java Lucas定理 MySQL Python STL Trie树 macOS 中国剩余定理 二分法 位运算 分数规划 动态规划 单调队列 后缀自动机 启发式合并 图论 容斥原理 并查集 数位DP 数论 栈 树形DP 点分治 线段树 组合计数 莫比乌斯反演 计数 贪心法 费用流
归档