2016.12.24总结

今天比赛成绩不错：100+20+100+100=320

但是今天全是水题，继续努力。有两个大神AK了，可惜我在第二题没找到规律。

[1]淼题，只需要快排，然后输出，比赛没过打脸。

[2]规律题，我被坑了，原来这么淼。

首先，我们用递推：

F[I]表示有i个时的个数；

我们可以看一下

4 可以分成 A ((B C) D) :1+3的形式 1+3 有F[1]*F[3]=2 种；

2+2 的形式：(A B)(C D) 有F[2]*F[2]=1 种；

3+1 的形式：((A B) C) D 有 F[3*F[1]=2 种；

所以 2+1+2=5 种。

以此类推……

[3] 弗洛伊德水题，但是我热血澎湃，打了个SPFA，照样A。（好人一生不后悔）

[4] 淼题，too。

首先，因为他要递增，所以先生成n个递增的数

例如 n=3 a{1,2,3}；

然后，再用m减去这些数的和，在一个个从后往前加到m=0 为止。