16.10.15 C组总结

今天考的还不错，拿了第五。

因为早上顾着刷作业，所以我一边吃早餐一边做题。。。。。。。
1：一看就知道有公式，于是推了一会儿，得到了方程：设f[i][0/1]为到第i个位置，选公牛/母牛的方案数，当i<=k+1时，就代表公牛只有i这个位置可以放，于是f【i】【0】=1；否则他就有另外的位置可以选，f[i][0] = (f[i-k-1][0] + f[i-k-1][1]);
由于母牛可以随便选位置，于是f[i][1] = (f[i-1][0] +f[i-1][1]);则最终答案为f[n][0] + f[n][1];

2：这道题目看不懂，跳过，不过好像似乎可以暴力，10000ms！

3：看起来可以贪心，于是走一遍递归，成功爆0！

4：直接放弃了。

10：30
后面的时间全部出第一题的数据，只AC一题，应该也没什么关系吧！

11:45
终于出成绩了，好吧果然100分，但是我对自己没信心，估了0分。。。。。。。

以后打比赛估分要有信心。。。。。。。。不然怎么成为稳定选手