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

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

点击右上角即可分享
微信分享提示