10.25模拟赛总结

先看A,A想了一小会发现是个简单题,按照bfs分层即可。
写了一下就过了。
B是个经典的问题。
也是写了一下就过了。
C原来以为是个披着计数问题外表的数据结构题,写了个trie拆位后过不去样例。
调了一下才发现看错题了。
然后就开始自闭。
自闭了发现时间不够就rush了一个暴力就看D。
D很快想到要计算最长连续递增子序列长度(geq k)的结论。
然后很快就把它转化成最长连续递增子序列(leq k)(差分+前缀和即可)的结论。
然后想了一个时间复杂度为(O(n^4))的dp。
最后没写出来。
实际上我花多一点时间可能做出D的(O(n^4))的dp。。。
然而由于C读错题了,浪费了大量的时间。
B看错了数据范围。。。。
实际上,我原来C的错误算法加一点修改就能AC。。。。

原文地址:https://www.cnblogs.com/ctmlpfs/p/13872795.html