摘要:
\(\text{Problem}\):题目链接 \(\text{Solution}\): 发现本题值域很小,可以考虑从值域入手解决问题。记 \(dp_{i,j}\) 表示以 \(i\) 位置结尾且公差为 \(j\) 的等差数列个数(注意公差为负数的情况),则状态转移方程如下: \(\qquad dp 阅读全文
摘要:
A:Be Positive \(\text{Problem}\):有一个长度为 \(n\) 的序列 \(a\),找到一个非零整数 \(d\),使得对于所有 \(\frac{a_{i}}{d}\) (不一定是整数),有至少 \(\lceil\frac{n}{2}\rceil\) 个数是正数。如果没有满 阅读全文