![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM
文章平均质量分 68
the walkers
nowcoder博客:https://blog.nowcoder.net/thewalkers
展开
-
Codeforces Round #698 (Div. 2)补题ing
B Nezzar and Lucky Number 题意: 给定q个数,并给一个数d,判断这q个数每个能不能由幸运数字相加可得。(幸运数字:这个数字中函数数字d)其中数字d >= 1 && d <= 9 首先这个数如果是大于等于10 * d的话是一定可以组合成的。 比如x = 31, d = 2 可以让x不断减去d,直到x的值在范围d * 10 ~ d * 10 + 9之间。 31 - 2 = 29,而29即为幸运数字,所示31输出YES 对于小于10 * d的数,可以完全背包d原创 2021-01-31 10:23:58 · 106 阅读 · 0 评论 -
dp笔记
dp寒假训练 状态机模型 连接:Codeforces A.Boredom 题目大意: 给定一个序列,可以删除以个value值为a的一个数,并获取a分,但是每选择一个value值为a的值,就会删除所有value等于 a - 1 和 a + 1 的值,求能获得的最高得分。 错解:从dp[i - 2] 的状态直接转移到dp[i]的状态 hack数据 5 4 2 3 2 5 如果是这一组数据的话得到的值为8,而实际上最大的值应该是9 错解dp转移过程 dp[2] = 2 * 2 = 4 dp[3] = 1 * 3原创 2021-01-17 15:15:29 · 164 阅读 · 0 评论