摘要: Link。 注意到,如果最后一个保留的数为 \(i\),那么事实上可以取得数列一定是一个以 \(i\) 结尾的上升子序列和下降子序列交叉拼在一起而成,所以树状数组即可。 Link。 人类智慧可以发现操作次数不会太多,暴力即可。 Link。 本身并不难,转化难。 设 \(f(S)\) 表示子集 \(S 阅读全文
posted @ 2024-11-16 11:55 incra 阅读(29) 评论(0) 推荐(0)