ABC358E-AlphabetTiles一句话题意：给定\(K\)和\(C_{1\sim26}\),问共有多少个长度为\(1\simK\)的字符串，满足第\(i\)种英文字母的出现次数不大于\(C_i\),不小于\(0\).标签：动态规划，组合数，动态拆分记\(f[i][j]\)表示使用前\(i\)种字母，组成长度为\(j\)的字

E-AlphabetTileshttps://atcoder.jp/contests/abc358/tasks/abc358_e方案数DP。先看摆花（五年前做过）。记\(f_{i,j}\)表示摆完前\(i\)种花，目前已经有了\(j\)盆花的方案数。可以考虑先枚举当前摆第\(i\)种花，然后再枚举摆完第\(i\)种花之后，目前已经有了\(j\)盆

D-Souvenirshttps://atcoder.jp/contests/abc358/tasks/abc358_d 思路贪心算法。把a数组和b数组从小到大排序。遍历b数组的每一个元素bi，在a数组中找到第一个大于等于bi元素，累加值。 Codehttps://atcoder.jp/contests/abc358/submissions/54656383#defineintlong

代码恢复训练2024.6.15（补）链接(luogu)链接(atcoder)abc最水的G了吧。你发现，你最后肯定全在在同一个点上不动，而且你一定可以在\(n\timesm\)回合内走到这个点，因此我们直接\(dp_{i,x,y}\)表示走\(i\)步到\((x,y)\)这个格子所能得到的最大值即可。时间复杂度\(O(

B-TicketCounterhttps://atcoder.jp/contests/abc358/tasks/abc358_b 思路第i个完成的时刻，done[i]跟第i-1完成时间done[i-1]有关系，第i个的开始时刻t[i]大于done[i-1], done[i]=t[i]+a  第i个的开始时刻t[i] 不大于done[i-1], done[i]=done[i-1]+a

A.WelcometoAtCoderLand模拟B.TicketCounter模拟代码实现#include<bits/stdc++.h>#definerep(i,n)for(inti=0;i<(n);++i)usingnamespacestd;intmain(){intn,a;cin>>n>>a;vector<int>t(n);