2021年10月25日
CSP-S 2021题解
摘要： T1： 首先n^2暴力是直接送的，O(n)枚举划分方案，O(n)Check即可，对于Check的方法 将进站设置为i，出站设置为-i，维护一个栈即可 考虑上考虑优化时，考虑的是O(n)Check在所难免，于是考虑优化划分方案数，猜想 函数呈现为单峰函数，然而并不是，只是整体趋势而已（因此可以采用模拟 阅读全文
posted @ 2021-10-25 16:41 HZOI_LYM 阅读(355) 评论(1) 推荐(0) 编辑