组合题目的分析




               首先不妨考虑1个特殊情况,当n趋于无穷的时候,|t| = 1, 显然可以。

             

               然后考虑任意一个长度为2*n的区间。不妨设为[a, a + 2n] , 考虑该区间的任意

               一个整数m, 显然m = (a + n) + r, 其中r属于[-n, n]。故包含在该区间的ai都可以

               写成ai = t + s, 其中t  = (a + n).


                现在考虑对a1 , a2, ..., am分段

                [a1, a1 + 2n], [a(m),  a(m) + 2n], [a(t), a(t) + 2n]

                一共t个区间。则an属于最后一个区间

                am - a1 >= (2n + 1) * (t  - 1)

                所以t <= (am-a1)/(2n + 1) + 1


                故构造的集合满足条件。



  • 2
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值