2301_80322044的博客

原创 AtCoder Beginner contest 370题解 A-E

思路 求数组序列中分成若干个子序列求和不为K的总次数 求和不为K以及每一步都和上一个序列有关可以想到dp，由于要求序列之和的问题 可以使用前缀和 在这么多的序列中由于等于K的次数很少 而不等于K的很多 可以开一个map来存前缀和为K，然后求出dp的前缀和减去当以i结尾时的和是k的次数就可以更新dp[i]了。因为按字典序顺序输出 所以要如果第一行前面的ASCII码大于大二行要先改，如果小于第二行的渝要从后往前改小于的 这样才能保证顺序是从小到大的。思路 简单的if判断是否为真。F题明天补┭┮﹏┭┮。