摘要: [LOJ 516]「LibreOJ β Round 2」DP 一般看规律 试题描述 给定一个长度为 $n$ 的序列 $a$,一共有 $m$ 个操作。 每次操作的内容为:给定 $x,y$,序列中所有 $x$ 会变成 $y$。 同时我们有一份代码: 注:代码是 C++11 的,偷懒用 unordered 阅读全文
posted @ 2017-10-07 23:04 xjr01 阅读(285) 评论(0) 推荐(0) 编辑
摘要: [LOJ 515]「LibreOJ β Round 2」贪心只能过样例 试题描述 一共有 $n$ 个数,第 $i$ 个数 $x_i$ 可以取 $[a_i , b_i]$ 中任意值。 设 $S=\sum{x_i^2}​​$ ,求 $S$ 种类数。 输入 第一行一个数 $n$。 然后 $n$ 行,每行两 阅读全文
posted @ 2017-10-07 15:54 xjr01 阅读(317) 评论(0) 推荐(0) 编辑