![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
每日dp
文章平均质量分 53
dp哈
观自在菩萨,行深般若波罗蜜多时,照见五蕴皆空,度一切苦厄。
weixin_45608039 多巴胺
可做动物,不做废物。
展开
-
codeforces 1506 B Partial Replacement(dp)
可以dp一下暴力求解。f(x) 表示到第x个*时的最小的数量。#include <bits/stdc++.h>#define sd(a) scanf("%d", &(a))#define sdd(a) scanf("%lld", &(a))#define pd(a) printf("%d\n", a)#define pdd(a) printf("%lld\n", a)#define endl '\n'#define int long long#define l.原创 2021-03-26 22:52:37 · 219 阅读 · 0 评论 -
codeforces 1437 C Chef Monocarp (dp)
翻译成函数表示,f=∑i=1n∣t(x)−a(i)∣f=\sum_{i=1}^{n}|t(x)-a(i)|f=∑i=1n∣t(x)−a(i)∣,其中x为不确定的值,t(x)>=0,求所有可能fff的最小值。那么,可以看出这个函数有两个变量,一个是t(x),另一个是a(i),其中a(i)已知,t(x)不好说,但是可以看出t(x)的范围在1到2*n之间,进一步缩小范围是amaxa_{max}amax+n-1。然后,就需要造一个函数序列出来,构成上述函数的递推表示,fff可以说成是这个序列的母函.原创 2021-03-26 21:47:19 · 128 阅读 · 0 评论