NOIP2016提高A组模拟9.17总结
来源:互联网 发布:招聘软件哪个好 编辑:程序博客网 时间:2024/05/16 04:06
第一题,典型的隔板问题,
但是我忘记隔板问题怎么打,一开始在花了1小时,还是没想出来,果断弃疗,
最后的40分钟,我打完了第二题,接着又用了20分钟推敲出一种极其猥琐的式子来代替,可惜预处理的阶乘忘记mod,只拿了40分。
好伤心,60分就这样飞走了(;′⌒`)
第二题很像多米诺骨牌,于是就找规律,找了半天都没有发现,
于是考虑打60分dp,然后转念一想,dp不就是个递推式吗,然后就用矩阵快速幂搞到了100分。
第三题有点坑爹,考虑了dp、贪心,最后还是失败了。
正解是类似于粉刷栅栏的神奇贪心。
总结
1、要预留好时间来检查程序
2、如果有算法忘了,一定要想方法来代替
1 0
- NOIP2016提高A组模拟9.17 总结
- NOIP2016提高A组模拟9.17总结
- 【NOIP2016提高A组模拟8.14】总结
- 【NOIP2016提高A组模拟9.3】总结
- 【NOIP2016提高A组模拟9.7】总结
- 【NOIP2016提高A组模拟9.9】总结
- NOIP2016提高A组模拟9.15 总结
- 【NOIP2016提高A组模拟9.24】总结
- NOIP2016提高A组模拟9.28总结
- NOIP2016提高A组模拟10.15总结
- 【NOIP2016提高A组模拟9.17】序列
- NOIP2016提高A组模拟9.17
- 【NOIP2016提高A组模拟9.17】序列
- 【NOIP2016提高A组模拟9.17】序列
- [JZSC2016] 【NOIP2016提高A组模拟7.15】总结
- [2016JZSC]【NOIP2016提高A组模拟7.17】总结
- [JZSC2016 Part 2]【NOIP2016提高A组模拟8.12】总结
- [JZSC2016 Part 2]【NOIP2016提高A组模拟8.14】总结
- hdu 5894 分位置(组合数学,沈阳网络赛)
- Server 2008 R2远程桌面授权,解决120天过期问题
- strlen函数C语言版的几种实现方式
- 网络状况判断
- MS SQL锁表,查看被锁的表的sql语句
- NOIP2016提高A组模拟9.17总结
- I2C总线的相关程序
- 谷歌chrome多个相同用户登陆同一个机器多开配置
- 网教25. 孤独的运货员
- 对称加密
- Makefile文件的编写
- mysql传统复制环境切换成gtid复制
- 动态规划问题个人总结
- springBoot配置文件application.properties