ShwBlog

ShwStone の Blog

原题链接:Link

题目简介

简单来说,如果在一个序列 \(A\) 中,对于每一个 \(i > 2\) ,都有 \(A_i \ne A_{i-1}+A_{i-2}\) ,那么 \(A\) 被称为反斐波那契数列。就是不符合斐波那契数列要求的数列。题目要求构造出 \(n\) 个这样的数列,每一个数都要在 \(1 \sim n\) 之间。

阅读全文 »

T1

题面描述

\(n\) 块冰霜石和 \(n\) 块猩红石,给出 \(m\) 个不组合关系 \((i, j)\) ,表示第 \(i\) 个猩红石和第 \(j\) 个冰霜石不能组合在一起。现在你希望将冰霜石和猩红石配对,以发挥他们的最大效用,求最多可以将几对冰霜石和猩红石配对成功?

思路

Cms大佬说可以拿网络流骗分呢!

但是显然网络流不可能是我们这种蒟蒻打的模拟赛的T1的正解。

所以考虑面向数据编程:

阅读全文 »