2022春每日一题：Day 17
今天打CF去了，但是很菜，只做了三题。赛后一分钟做出了第四题，wa了，改了一下下，过了
第一题就是对应的小写字母在大写字母前出现。
第二题直接dfs。
第三题dp，f[i][j]表示以第i个数开始加了j次的最大值，显然f[i][j]=max{f[i-1][j]+a[i],f[i-1][j-1]+a[i]+x}，对于k=0,最大子段和求即可。
第四题，倒序枚举即可排除覆盖的限制，会使题目简单很多，然后直接模拟即可。
今天打CF去了，但是很菜，只做了三题。赛后一分钟做出了第四题，wa了，改了一下下，过了
第一题就是对应的小写字母在大写字母前出现。
第二题直接dfs。
第三题dp，f[i][j]表示以第i个数开始加了j次的最大值，显然f[i][j]=max{f[i-1][j]+a[i],f[i-1][j-1]+a[i]+x}，对于k=0,最大子段和求即可。
第四题，倒序枚举即可排除覆盖的限制，会使题目简单很多，然后直接模拟即可。