Codeforces Round #377 (Div. 2)
B. Cormen — The Best Friend Of a Man
题意:
给出某人原计划n天内各天遛狗的次数,但是要求任意相邻两天遛狗的次数要不小于k,求需要增加的遛狗的次数
思路:
dp[i][j] 表示 第i天 遛狗j次。如果某天遛狗次数小于原定计划的次数,则对答案的贡献为0。
Code:
#define ll long long
#define INF 0x3f3f3f3f
ll n, m, k;
ll dp[502][502]; // dp[i][j] 表示 第i天 遛狗j次
ll s
原创
2021-07-29 11:38:58 ·
79 阅读 ·
0 评论