#松坂书屋#微店新到货现货图书推荐1:https://t.cn/A62Gr5OS《CLAMP PREMIUM COLLECTION ×××HOLiC(15) (KCデラックス)》《CLAMP PREMIUM COLLECTION ×××HOLiC(16) (KCデラックス)》《FAIRY TAIL 100 YEARS QUEST(11) (講談社コミックス)》《Dr.STONE 25 (ジャンプコミックス)》《Fate Grand Order-turas realta-(12) (講談社コミックス)》《SPY×FAMILY 1~3巻セット (ジャンプコミックス)》《アオのハコ 4 (ジャンプコミックス)》《はたらく細胞WHITE(3) (シリウスKC)》《ヒプノシスマイク -Division Rap Battle- side B.B & M.T.C+(2)限定版》《ヒプノシスマイク -Division Rap Battle- side F.P & M+ (2) 限定版 (ZERO-SUMコミックス)》《魔女の旅々(4) (ガンガンコミックス UP!)》《宇崎ちゃんは遊びたい! 8 (ドラゴンコミックスエイジ)》预计快递发货时间为3月26日左右,由于疫情影响部分地区暂停发货,上海地区可选择到店自提,自提时间为3月26日下午开始。
我应该是走火入魔了
一个乱算了两个小时的小发现
(我应该不是第一个,或者说这是很容易数学推导的数学公式)
在图1的数学模型中
n个人传m次
要求传球方案数sum
但是我用dfs计算量是2^m
当m>15?且m是偶数时
一定会超时
所以我一通乱算后
发现如下小公式
sum=2^(m/2)×(sum_last-1)+sum_last
这里的sum_last是当n不变,m=m/2时的sum
这样就可以把m一直/2
直到变成较小的数
指数级减少计算机运算量
但是...
这道题我还是没有得满分
明日再战[睡]
我一定是疯了
一个乱算了两个小时的小发现
(我应该不是第一个,或者说这是很容易数学推导的数学公式)
在图1的数学模型中
n个人传m次
要求传球方案数sum
但是我用dfs计算量是2^m
当m>15?且m是偶数时
一定会超时
所以我一通乱算后
发现如下小公式
sum=2^(m/2)×(sum_last-1)+sum_last
这里的sum_last是当n不变,m=m/2时的sum
这样就可以把m一直/2
直到变成较小的数
指数级减少计算机运算量
但是...
这道题我还是没有得满分
明日再战[睡]
我一定是疯了
行吧~简单sum up一下:最近被狠咬一次,轻咬2次,自己用实验区✂使寸劲儿划了手然后打了破伤风(肌注[微笑]),中间夹着胃肠炎发烧寒战腹泻瘦三斤,冥思苦想觉得应该是水逆的缘故[思考] 在刚刚的一瞬间没刷开门,差点以为房卡居然赶在这个moment消磁(赶上其他日子消磁也是所有室友都睡了好嘛[微笑]),开了门欣喜地觉得也没有背到家嘛~~然鹅,发现厕所灯在这个moment坏掉了,摸黑挤牙膏洗漱,刷起来时发现挤了满满一大坨……没有忍住发自内心的笑[笑cry] 猛然发现即使过着这样的生活,也会纠结想留下,嗯,我呀巴黎是个臭M[二哈] (配图:戴手套到捂皱了的手。还有戴手套到长痱子的手米有拍照)#冒个泡#
✋热门推荐