版权声明:本文为博主原创文章未经博主允许不得转载。 /A/article/details/
n的数字每个数字都可以放在一个盒子里(可以不放)。一旦放满足:
m个盒子,那么它的两倍一定在后面一個盒子里
1个盒子,那么它的一半(整除如果不能整除即为不合法)一定在前面的一个盒子里。
询问第一个盒子放的最多的数字个数
其实我当时思考的应该是正解,不过有点麻烦
题目的重点自然在哪两个限制的条件上。首先显然奇数必须放在第m的时候意味着这条链连不到最后一个盒子,由第一条限制得这样子不合法
因此,必须要从头连到尾
x開头的链,设它的长度为
m呢不解释,手推一下就好