摘要:
题意 一串数,初始为 \(1\sim n\),现在给 \(Q\) 个操作,每次操作把数组长度变为 \(q_i\),新增的数为上一个操作后的数组的重复。问 \(Q\) 次操作后 \(1\sim n\) 每个数出现了多少次。 \(1 \leq n \leq 10^5\) 题解 为什么题解都说这个很简单啊 阅读全文
摘要:
E, F蛮有意思的。 其实E更好玩一点。如果把操作看成一行或者是一列的删除, 可以建模到网格图上向左向右走的模型, 很有精神。然后发现对角线状态一样, 搞搞就好了。 阅读全文