ICode9

精准搜索请尝试: 精确搜索
  • 27. AtCoder-Multiple Sequences2022-07-15 22:33:25

    题目链接:Multiple Sequences 给定 \(n,m\),问存在多少长度为 \(n\) 的序列满足所有元素均 \(\in [1,m]\) 且对于序列中任意的相邻项,均满足后一项能被前一项整除。 结果对 \(998244353\) 取模。 一开始往dp的方向去想,发现没什么办法优化,说明还需要挖掘一些隐含的性质。容易注意到,序

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有