随笔分类 -  动态规划/dp / 连续段 dp/插入 dp

多校A层冲刺NOIP2024模拟赛08 排列
摘要：多校A层冲刺NOIP2024模拟赛08 排列 一种连续段 dp 的解法。 题面 小 Y 最近在研究组合数学，他学会了如何枚举排列。 小 Z 最近在研究数论，他学会了求最大公约数。 于是小 Y 和小 Z 联手出了一个有趣的题目： 有多少个长度为 \(n\) 且任意相邻两个数的最大公约数都不为 \(k\ 阅读全文
posted @ 2024-10-17 22:17 彬彬冰激凌 阅读(72) 评论(0) 推荐(1)