本文共 644 字，大约阅读时间需要 2 分钟。

本周做的几道让我觉得收益颇多的题是几个处理前缀和的dp题目，我发现有很多问题不是看上去简单，而是可以转换为简单的形式，有很多问题是可以找到那种题型的，这都让我想起了高中刷题的感觉，怪不得费老师会说刷到足够的题目就肯定有能力拿奖，足够的题目会让人想到题目的原型，熟悉的思路。## Two Arrays  codeforce1288c

这题首先需要的就是转换题型，很明显是转换成了求2m个数的序列，由1-n的数字组成，并且序列是非递增数列的数列个数，这题明显是见过的，我感到很熟悉，不过也推导了一下.

New Year and Domino CodeForces - 611C

这题我做的时候可以说是非常曲折了，我刚开始只是想到递归搜索，但是实在是不太好处理，在别人的启发下发现这题也可以处理前缀和，具体就是找到每一个点到（1，1）的范围里可以找到多少个连座。不过这题没那么简单。处理（x1，y1）和（x2，y2）之间的个数的时候很细节。要减去（x1，y2）和（x2，y1）再加上一个（x1，y1）最后出结果的时候也要减掉边沿上的连座。虽然麻烦，但是思路很清晰。