摘要:
题意: 给定一个 \(n\) 位的数字,求最多移动 \(k\) 根火柴棒, 能形成的最大值 范围&性质: $1\le n \le 500,1\le k \le 3500$ 分析: 首先有几个很显然的贪心性质: 位数越多越好 补的前几位都是 1 (最高位有可能是7) 所以问题转化成对于原序列,再拿出尽 阅读全文
摘要:
题意: 一串数,初始为 $1\sim n$,现在给 \(Q\) 个操作,每次操作把数组长度变为 \(q_i\),新增的数为上一个操作后的数组的重复。问 次 \(Q\) 操作后 $1\sim n$ 每个数出现了多少次。 范围&性质:$0\le n,Q\le 105,1\le q_i\le 10{18} 阅读全文