cbdsopa的博客

摘要： 更好的体验 CF1716D 解题报告 题目大意：给 $n,k$，问从 $0$ 开始，第 $i$ 步只能走 $(k+i-1)$ 的倍数，问分别走到 $x\in[1,n]$ 的方案数。 题解 转换题意，有若干个 $(k+i)$ 大小的物品，取 $y$ 时 $[k,y)$ 都要至少选过一次，问拿出总大小为 阅读全文