行业知识
23年蓝桥杯省赛A组填空题:有奖问答 C++动态规划题解
2026-11-17 12:48:14
来源:互联网转载
原题��接:用户登录https://www.lanqiao.cn/problems/3497/learning/?subject_code=1&group_code=5&match_num=14&match_flow=1&origin=cup
题目描述:
小蓝正在参与一个现场问答的节目。活动中一共有 3030 道题目, 每题只有答对和答错两种情况, 每答对一题得 1010 分,答错一题分数归零。
小蓝可以在任意时刻结束答题并获得目前分数对应的奖项,之后不能再答任何题目。最高奖项需要 100100 分, 所以到达 100100 分时小蓝会直接停止答题。请注意小蓝也可能在不到 100100 分时停止答题。
已知小蓝最终实际获得了 7070 分对应的奖项, 请问小蓝所有可能的答题情况有多少种?
答案提交
这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。
运行限制
| 语言 | 最大运行时间 | 最大运行内存 |
|---|---|---|
| C++ | 1s | 256M |
| C | 1s | 256M |
| Java | 2s | 256M |
| Python3 | 3s | 256M |
| PyPy3 | 3s | 256M |
| Go | 3s | 256M |
| JavaScript | 3s | 256M |
总通过次数: 818 | 总提交次数: 954 | 通过率: 85.7%
难度: 困难 标签: 2023, 省赛, 动态规划, DP
思路:
首先知道,
第一次得10分的情况数有1,第一次得0分的情况数也有1
我们穷举三十次答题,每次答题时的不同分数(注意不是得分,是当时的分数)的情况,根据每次得分不同,执行不同的操作。
for (int i = 2; i
上一篇:怎么建云服务器?
下一篇:怎么在服务器上搭建域?