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