- 博客(1)
- 收藏
- 关注
RSS订阅原创 2017.12.16【NOIP提高组】模拟赛B组
好久都没有写过题解了。 T1：dp。设首先把矩阵中的每一个点都存到一个队列里，然后根据美观度从小到大排序。设f[i]表示到第i个点的最长时间，显然f[i]是由前面美观度比i点小的点转移过来。进一步优化发现，只有从美观度既小于i点有最大的点转移过来才是最优的，这样就可以了。 T2：这题至今都不理解原理。做法是这样的：设f[i][j]表示i时刻到j位置的方案数，其中i
2017-12-20 20:09:28
150
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人