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