Light_Cone
09-05 21:42 南京理工大学 golang
关注
F 可以做到 O(16 * 16 * n).
考虑构造非法集合，必定是在长度为 m 的 fib 序列上进行增量。
令 g_1 = f_1 + c_1, g2 = f_2 + c_2, 递推 g_m = g_{m - 1} + g_{m - 2} + c_n，
则得到最终 g_m = f_{m - 1} + sum f_i c_i ，即要求 g_m <= n 即可。
方案数即 c_i 的合法解，通过完全背包算出 恰好 的方案数，前缀和即可。
查看原帖
7 4
相关推荐
牛客热帖
更多
正在热议
更多
# 什么是优秀的实习经历 #
8099次浏览 205人参与
# 担心入职之后被发现很菜怎么办 #
266115次浏览 1131人参与
# 被上班搭子“传染”了哪些习惯 #
5346次浏览 97人参与
# 投格力的你，拿到offer了吗？ #
152268次浏览 813人参与
# 工作后，你落下了哪些病根 #
12999次浏览 182人参与
# 作业帮求职进展汇总 #
82690次浏览 543人参与
# 京东美团大战，你怎么看？ #
157972次浏览 859人参与
# 实习简历求拷打 #
11108次浏览 143人参与
# 如果今天是你的last day，你会怎么度过？ #
58895次浏览 324人参与
# 秋招被挂春招仍然能投的公司 #
6493次浏览 94人参与
# mt对你说过最有启发的一句话 #
34860次浏览 418人参与
# 为了找工作你花了哪些钱？ #
74790次浏览 359人参与
# 机械人晒出你的简历 #
146420次浏览 874人参与
# 嵌入式岗知多少 #
62969次浏览 555人参与
# 摸鱼被leader发现了怎么办 #
100528次浏览 640人参与
# 考研失败就一定是坏事吗？ #
200711次浏览 1369人参与
# 秋招特别不鸣谢 #
15390次浏览 175人参与
# 2023毕业生求职有问必答 #
218593次浏览 1662人参与
# 选实习，你更看重哪方面？ #
13693次浏览 214人参与
# 牛客十周岁生日快乐 #
197811次浏览 1895人参与