1000ms

Difficulty: 5

所属公司 : 小红书

时间 :2025年8月31日

算法与标签>动态规划

会员或题库专享

请先，开通会员或购买题库小红书机考编程题库，可解锁完整内容。

购买小红书机考编程题库开通会员

题目内容

在小红书“品牌创意工坊”中，营销人员可以为直播和短视频活动创建定制化丝带AR特效，结合品牌 $ID$ 与礼盒包装场景，实现动态丝带动画。为了支撑亿级日活的前端渲染，后端需要在活动发布时预先计算并缓存所有可能的切割方案数，确保小程序组件和 $Web$ 端秒级响应。

现有一根虚拟丝带长度为 $k$ ，可以将其分割成若干段或保持一整段不动，但是每段长度只能取整数 $a、b$ 或 $c$ 中的一个，且不允许任何长度为 $a$ 的段后面直接跟随长度为 $c$ 的段。