![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
牛客竞赛
文章平均质量分 70
Miss .
这个作者很懒,什么都没留下…
展开
-
dd爱探险(状压DP)
dd爱探险题目描述:输入描述:输出描述:示例1 :输入:输出: 题目描述: 星际中有n个空间站,任意两个空间站间可以相互跳跃,由空间站x跳跃到空间站y所需要的代价为P[x][y],注意不保证p[x][y]=p[y][x],dd可以任意选择出发的空间站,并通过恰好n−1次跳跃把所有空间站跳完,并且dd必须选择2次跳跃,其中一次跳跃中进行重力加速,另一次跳跃中进行反重力加速,重力加速会导致当前跳跃代价变为0,反重力加速会导致当前跳跃代价翻倍(乘2),问跳完所有空间站所需要最小代价 输入描述: 第一行一个数原创 2021-06-10 11:29:10 · 113 阅读 · 0 评论 -
[HNOI2013]数列(牛客竞赛)
[HNOI2013]数列 题目描述: 链接: [HNOI2013]数列 来源:牛客网 小T最近在学着买股票,他得到内部消息:F公司的股票将会疯涨。股票每天的价格已知是正整数,并且由于客观上的原因,最多只能为N。 在疯涨的K天中小T观察到:除第一天外每天的股价都比前一天高,且高出的价格(即当天的股价与前一天的股价之差)不会超过M,M为正整数。 并且这些参数满足M(K-1) < N。 小T忘记了这K天每天的具体股价了,他现在想知道这K天的股价有多少种可能 输入描述: 只有一行用空格隔开的四个数:N、K、原创 2021-04-23 14:35:56 · 188 阅读 · 0 评论