2016.08.12【初中部 NOIP提高组 】模拟赛C题解

这次比赛考得好菜呀.....

T1

比赛时还以为是一道富含技术含量的题，但.....最后把自己打脸了....其实就是模拟题目描述来做，发下去的就是发下去，放到底下的牌就是不选.....我竟然没有想到暴力是这么神奇!

T2

比赛时打了一个暴力，可惜时间不够，暴力还没写完......正解是DP，用f[i,j]表示到第i个箭头踩了j步的最优解，动态转移方程：f[i,j]:=max(f[i-1,j]-a[i],f[i-1,j-1]+s[i]);

如果j是t的倍数，那么后者还要加上b[i]；

T3

一道纯粹的水题，前一个问用快排加二分查找轻松过(暴力似乎也可以)，后一个问可以通过找规律看出是高精度斐波拉契数列......整套比赛唯一直接AC的题.......

T4

非常猥琐的一道题，一开始只想到暴力，但没时间打。后来知道了是并查集，就通过各个大神的帮助，才做对了这道题。(以下转载某大神的详细题解：http://blog.csdn.net/fengyingjie2/article/details/52191905)；

加油！