2021年2月7日
方格取数
摘要： 方格取数 来源CSP-J 2020 T4 题目描述 设有 n×m 的方格图，每个方格中都有一个整数。现有一只小熊，想从图的左上角走到右下角，每一步只能向上、向下或向右走一格，并且不能重复经过已经走过的方格，也不能走出边界。小熊会取走所有经过的方格中的整数，求它能取到的整数之和的最大值。 样例 输入 阅读全文
posted @ 2021-02-07 11:56 周昂没有周昂 阅读(105) 评论(0) 推荐(0)
2021年2月5日
最优贸易问题
摘要： 题目描述 C国有n个大城市和m条道路，每条道路连接这n个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。这m条道路中有一部分为单向通行的道路，一部分为双向通行的道路，双向通行的道路在统计条数时也计为1条。C国幅员辽阔，各地的资源分布情况各不相同，这就导致了同一种商品在不同城市的价格不一 阅读全文
posted @ 2021-02-05 12:07 周昂没有周昂 阅读(67) 评论(0) 推荐(0)