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
相关推荐
基恩士成长空间 453人发布 牛客热帖
更多
正在热议
更多
# uu们，春招你还来吗？ #
16117次浏览 109人参与
# 实习，不懂就问 #
134142次浏览 1242人参与
# 百融云创求职进展汇总 #
338次浏览 0人参与
# 哪一瞬间让你觉得“这班不如不上” #
13846次浏览 172人参与
# 实习要如何选择和准备？ #
125596次浏览 1476人参与
# 工作前VS工作后，你的心态变化 #
15699次浏览 179人参与
# 2025年终总结 #
17357次浏览 262人参与
# 国企和大厂硬件兄弟怎么选？ #
138393次浏览 1671人参与
# 硬件兄弟们 甩出你的华为奖状 #
117711次浏览 701人参与
# 移动求职进展汇总 #
15662次浏览 125人参与
# 第一份工作能做外包吗？ #
87842次浏览 586人参与
# 毕业租房也有小确幸 #
148243次浏览 4525人参与
# 记录实习开销 #
169468次浏览 661人参与
# 为了去实习，我赌上了___ #
23864次浏览 217人参与
# 秋招暂停，我将对以下公司做出处罚__ #
43043次浏览 177人参与
# 生物制药的同学已经投递多少份简历了 #
14620次浏览 52人参与
# 面试紧张时你会有什么表现？ #
16376次浏览 135人参与
# 高薪高压 vs 低薪wlb，你怎么选？ #
14583次浏览 159人参与
# 软开人，秋招你打算投哪些公司呢 #
168525次浏览 1282人参与
# Offer比较，你最看重什么？ #
241453次浏览 1487人参与
# 学历or实习经历，哪个更重要 #
203539次浏览 1081人参与