ihbueysoq的博客

原创 2023第十四届蓝桥杯 C/C++大学生A组省赛 填空题

做了10题得了1分的所有可能情况为，做前9题得了0分，且第十题做对了加1分，即dp[i][j] = dp[0][j-i](在j-i>0的情况下)一题一分和一题十分本质没啥区别，直接假设一题一分节省数组空间，dp[i][j]表示做完j题后得分为i的可能情况。做了10题得零分的所有可能情况为，做了前9题，且前9题得分不为100分。B.有奖问答（搜索/dp） 题面。