P1541
确实很像那个方格取数，到某一格的最优值由四种卡片四种情况转移来，四维DP。
边界的写法很蠢，不过A了（
【模板】分块、树状数组、线段树最终版（
都是支持区间操作的数据结构，略有不同，各有所长
以P3374为例比较。
其中树状数组空间最小MAXN，分块和线段树都要约4*MAXN
【前缀和】k倍区间、前缀和相关
前缀和是一项很强的优化技巧了，它可以瞬间将区间求和从$O(n)$降到$O(1)$。然而对于有些复杂度很高的题，就可能要在前缀和的基础上再加些思考了。
【模板】字符串hash
字符串hash