省赛还水了个省一,国赛原型毕露了
参考文献:(13条消息) 2023第十四届蓝桥杯国赛 C/C++ 大学 B 组_旧林墨烟的博客-CSDN博客
(13条消息) 2023第十四届蓝桥杯国赛 C/C++ 大学 B 组 (赛后记录)_.Zero的博客-CSDN博客
A:子2023【问题描述】 小蓝在黑板上连续写下从 1 到 2023 之间所有的整数,得到了一个数字序列: S = 12345678910111213 . . . 20222023。 小蓝想知道 S 中有多少种子序列恰好等于 2023? 提示,以下是 3 种满足条件的子序列(用中括号标识出的数字是子序列包含的数字): 1[2]34567891[0]111[2]1[3]14151617181920212223… 1[2]34567891[0]111[2]131415161718192021222[3]… 1[2]34567891[0]111213141516171819[2]021222[3]… 注意以下是不满足条件的子序列,虽然包含了 2、0、2、3 四个数字,但是顺序不对: 1[2]345678910111[2]131415161718192[0]21222[3]…
暴力枚举 +剪枝 (考试的时候怎么就没敢做哪?)
答案:5484660609
#includeusing namespace std;const int MAX=2e5+10;typedef long long ll;#define x first #define y second typedef pairPII;ll sum,cnt,target;ll dp[2500][20]; int main(){string s;for(int i=1;i