Process

今天真的是炸了。。。第一题60分做法打了接近2h，其他两道题暴力全都打挂。。。一个是数组开小，一个是没加绝对值。。。总结一下，第一题一开始就有想法，推式子推到一半感觉自己会了就马上去打代码，写着写着才发现不对，然后又重新想，于是耗费了太多的时间。第二三题看了下题感觉不太可做就只打了个暴力没想到还写错了。。。

Score

60 + 5 + 0 = 75

Problems

flare [DONE]

可以发现答案是由许多矩形求和得到，我们把每个矩形的前缀和处理出来，会发现答案可以由两个斜着的前缀和处理出来。然后就是满分做法了。

friend [TODO]

Agc013 D题原题 今晚上要上课，没来得及改这道题，先把Solution码着。 1. 60 分做法 将奇数和偶数分开,看作一个二分图(奇数在上)。设 dp[p][i][j]代表到上面第p 个友谊颗粒时,下面在 p 之前还有 i 颗圆粒的和 j 颗皱粒的没有匹配。转移是O(1)的。注意第一个和最后一个特殊处理。 2. 100 分做法 我们可以假定一开始就有 n 个偶数点没有匹配,要将所有的奇数点匹配完。 设 dp[i][j]代表在第 i 个点时,有 j 个圆粒的没有匹配(此时有 n-j 个皱粒的没有匹配)。 但是这么直接转移是错误的,同样的一个序列可能被算两次。因此,增添一个状态,代表是否存在一个时刻,这个序列经历了 j=0。这样,每个序列就只会被统计一次了。

seiran [TODO]

太难了，证明需要的数学知识还不会。。。