CF 997 题解
A发现操作相当于花费 $x$ 消掉一个 $0$ 的连续段，或者是花费 $y$ 将两个连续段拼起来，显然如果使用了拼接操作就会拼到只剩一个，所以直接判断即可。B打表发现在 $n$ 较大的时候是个等差数列，小范围暴力即可。一个比较有理有据的做法是首先考虑我们先将集合转化为 $\{0,4,9,49\}$ 考虑，然后我们为了保证不重，必须限制 $4$ 的个数 $\leq 8$ 个，并且如果取了 $4...
A发现操作相当于花费 $x$ 消掉一个 $0$ 的连续段，或者是花费 $y$ 将两个连续段拼起来，显然如果使用了拼接操作就会拼到只剩一个，所以直接判断即可。B打表发现在 $n$ 较大的时候是个等差数列，小范围暴力即可。一个比较有理有据的做法是首先考虑我们先将集合转化为 $\{0,4,9,49\}$ 考虑，然后我们为了保证不重，必须限制 $4$ 的个数 $\leq 8$ 个，并且如果取了 $4...
A设 $f_i$ 表示长度为 $i$ 的答案。考虑开头的元素：首先它只能选择 $\{1,2\}$。如果选择了 $1$，那么变成了 $n-1$ 的子问题；如果选择了 $2$，那么第二个数必须选择 $1$，变成了 $n-2$ 的子问题。所以 $f_i = f_{i-1}+f_{i-2}$，注意到斐波那契数列的通项公式是 $f_n = \frac{1}{\sqrt 5}[(\frac{1+\sqr...
这场早上 vp 了一下，发现 AB 都是 sb 题。。。但是因为 A 一开始算错了复杂度搞了一个吊打 std的复杂度花了将近 2h。。考试的时候还很自闭为什么自己提高组 T1 不会做。。导致 C 没有思考时间了。期望得分 $220$，实际得分 $200$ （因为咕了 T3 的暴力没写）A首先看一下这个式子：$3k^2-3k+1$，常数项看起来就很不舒服，加上 Hint 里面的答案 $\leq...
题目描述题目链接太长了 不会描述。接下来假定 $m$ 和 $n$ 同阶。题解我们设 $f_n$ 表示恰好有 $n$ 个人被碾压的方案数，显然 $f_k$ 即为所求。发现这个恰好不是很好限定 如果直接组合数选我们不太好强制规定哪些人不被碾压 于是我们考虑设 $g_n$ 表示至少有 $n$ 个人被碾压的方案数，一种计算方法就是枚举真实被碾压的方案数，然后选出来我们认为的被碾压的人是谁即可。二项式...
题目链接Atcoder 的题目就是好 思维难度高到我都不会题目描述在网格图上，给 $X_1 \leq X_2 < X_3 \leq X_4 < X_5 \leq X_6$和$Y_1 \leq Y_2 < Y_3 \leq Y_4 < Y_5 \leq Y_6$，需要选择 $(p,q) \in [X_1,X_2]\times[Y_1,Y_2],(s,t) \in [X_...