网站首页 站内搜索

搜索结果

查询Tags标签: FLWRS,共有 1条记录
  • 【luogu SP7685】FLWRS - Flowers(DP)(容斥)

    FLWRS - Flowers 题目链接:luogu SP7685 题目大意 给你模数 m,问你有多少个长度为 n 的排列满足相邻两个差不为 1。 思路 首先一个简单的想法是容斥。 那有 \(n\) 对相邻的不满足,就乘上 \((-1)^n\)。 考虑如何统计,首先考虑不看数,就看每个位置是否会不满足。 于是能…

    2022/8/27 23:53:06 人评论 次浏览
扫一扫关注最新编程教程