考试总结 模拟73(坑)

状态差到要死,中午吃的那个苹果有毒。。。。虚了一下午

T1一看模拟,然后就想怎么实现,有了tmp数组的思路,就是不打,想着优化代码复杂度,然后就被级部老师误以为睡觉。。。。。

不就是别人考试打了,我还在思考怎么实现吗。。。。。

T1简单大模拟

T2「LIS」「性质题」

性质:必然存在一个最优的子序列,单调区间数不超过2个,证明

 

那么可以定义f[i]表示以i结尾的最长上升子序列,g[i]表示以i开始的最长下降子序列

枚举断点,ans=max(ans,f[i]+g[i]-a[i])

愿你在迷茫时,记起自己的珍贵。
原文地址:https://www.cnblogs.com/casun547/p/11674391.html