十七

acwing278. 数字组合

题目![acwing278. 数字组合](https://baicai777.cn/upload/2022/07/image-1656692801132.png思路f[i]表示和为i时的数字个数,初始化f[0]=1,和为0时只有一种组合。#include<iostream>using n

十七 Published on 2022-07-02
十七 Published on 2022-06-26

acwing1018. 最低通行费

一个商人穿过一个 N×N 的正方形的网格,去参加一个非常重要的商务活动。他要从网格的左上角进,右下角出。每穿越中间 1 个小方格,都要花费 1 个单位时间。商人必须在 (2N−1) 个单位时间穿越出去。而在经过中间的每个小方格时,都需要缴纳一定的费用。这个商人期望在规定时间内用最少费用穿越出去。请问

十七 Published on 2022-06-21
Previous Next