2017.12.16【NOIP提高组】模拟赛B组
来源:互联网 发布:linux线程间通信方式 编辑:程序博客网 时间:2024/06/07 06:26
好久都没有写过题解了。
T1:dp。设首先把矩阵中的每一个点都存到一个队列里,然后根据美观度从小到大排序。设f[i]表示到第i个点的最长时间,显然f[i]是由前面美观度比i点小的点转移过来。进一步优化发现,只有从美观度既小于i点有最大的点转移过来才是最优的,这样就可以了。
T2:这题至今都不理解原理。做法是这样的:设f[i][j]表示i时刻到j位置的方案数,其中i<=m,j<=m/2。显然f[i+1][j+1]+=f[i][j],f[i+1][j-1]+=f[i][j]。求出范围内的f后,把f乘2(因为我们只考虑了往正方向走,没有考虑往负方向走)。然后把f[i*2][0](1<=i<=m/2)放入一个m/2*m/2的矩阵的第一行,接着把这个矩阵的(i,i-1)赋为1,最后把矩阵自乘n/2次,答案就是矩阵的(1,1)。
阅读全文
0 0
- 2017.12.16【NOIP提高组】模拟赛B组
- 2017.12.09【NOIP提高组】模拟赛B组总结
- 2017.12.09【NOIP提高组】模拟赛B组总结
- 2017.07.16【NOIP提高组】模拟赛B组小结
- 2017.08.16【NOIP提高组】模拟赛B组总结
- {小结}2016.07.16【初中部 NOIP提高组 】模拟赛B
- 2017.1.15【初中部 NOIP提高组】模拟赛B组
- 2017.3.18【NOIP提高组】模拟赛B组
- 2017.3.18【NOIP提高组】模拟赛B组
- 2017.3.18【NOIP提高组】模拟赛B组小结
- 2017.05.06【NOIP提高组】模拟赛B组
- 2017.06.24【NOIP提高组】模拟赛B组
- 2017.7.6总结【NOIP提高组】模拟赛B组
- 2017.07.06【NOIP提高组】模拟赛B组
- 2017.07.06【NOIP提高组】模拟赛B组小结
- 2017.07.07【NOIP提高组】模拟赛B组
- 2017.07.05【NOIP提高组】模拟赛B组小结
- 2017.07.07【NOIP提高组】模拟赛B组小结
- MySQL数据库备份和恢复方案小结
- SQLServer 每隔10分钟取一条数据
- BottomTabBar
- maven 入门详解
- CSMA/CD
- 2017.12.16【NOIP提高组】模拟赛B组
- 20.删除单词后缀
- jiecaovideoplayer 播放视频,暂停继续 简单的使用 (一)
- 程序员提升
- 求N的阶乘
- IT与风投
- Linux笔记
- 关于eclipse打包可执行的fat.jar详解
- 1061. 判断题(15)