NOIP2016提高A组模拟9.17总结
Posted chen1352
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了NOIP2016提高A组模拟9.17总结相关的知识，希望对你有一定的参考价值。
第一题，典型的隔板问题，
但是我忘记隔板问题怎么打，一开始在花了1小时，还是没想出来，果断弃疗，
最后的40分钟，我打完了第二题，接着又用了20分钟推敲出一种极其猥琐的式子来代替，可惜预处理的阶乘忘记mod，只拿了40分。
好伤心，60分就这样飞走了(；′⌒`)
第二题很像多米诺骨牌，于是就找规律，找了半天都没有发现，
于是考虑打60分dp，然后转念一想，dp不就是个递推式吗，然后就用矩阵快速幂搞到了100分。
第三题有点坑爹，考虑了dp、贪心，最后还是失败了。
正解是类似于粉刷栅栏的神奇贪心。
总结
1、要预留好时间来检查程序
2、如果有算法忘了，一定要想方法来代替
以上是关于NOIP2016提高A组模拟9.17总结的主要内容，如果未能解决你的问题，请参考以下文章