2020.07.20【NOIP普及组】模拟赛C组4 总结

$2020.07.20$【$NOIP$普及组】模拟赛$C$组$4$ 总结

我是后来补做这次考试的。

第一题：花生采摘

解题方法

这道题目我们直接按花生量排序并贪心即可。
参考这里。

第二题：$FBI$树

解题方法

这道题目我们用一个类似线段树的方法来存这棵树（堆），然后就直接二分即可。

第三题：火星人

解题方法

这道题目我们直接暴力$dfsm$个数字就行了。

第四题：栈

解题方法

这道题目是动态规划。
可以得动规方程$f_i=\frac{f_{i-1}\ast (i\ast 4-2)}{(i+1)}$。