摘要: 题目描述 题解 考虑到如果 $s<k$ ,说明可以,如果 $s=k$ ,说明不行,现在考虑 $s>k$ 。 假设第 $i$ 个分了 $a_i$ 个,我们不妨做个前缀和为 $p_i$ ,那也就是说如果不是理想的,说明对于 $[0,n]$ 不存在两个数 $i,j$ 满足 $p_i-p_j=k$ 。于是我 阅读全文
posted @ 2021-10-21 20:08 xjqxjq 阅读(41) 评论(0) 推荐(0) 编辑
摘要: 题目描述 题解 考虑二分 $b_1$ 给 $a_1$ 为 $mid$ 。然后模拟,如果不能够满足 $[2,n]$ ,那说明 $mid$ 大了,如果能够满足 $[2,n]$ 但不能满足 $1$ ,说明 $mid$ 小了。 考虑二分的可行性,如果说 $mid$ 不能够满足 $[2,n]$ ,那比 $mi 阅读全文
posted @ 2021-10-21 19:52 xjqxjq 阅读(39) 评论(0) 推荐(0) 编辑
摘要: 题目描述 题解 如果一个格子可以放多个棋子,且棋子直接斜着走上去,那我们可以知道每个格子上会有多少棋子。 现在我们考虑将棋子往上挪。 如果我们最后扩充的棋盘行数为 $r$ ,那么假设第 $j$ 格子之后一共有 $a_j$ 个棋子,那么一定满足 $a_j \le r-j+1$ 。 移项后就是 $a_j 阅读全文
posted @ 2021-10-21 19:42 xjqxjq 阅读(35) 评论(0) 推荐(0) 编辑