首页 > Cidoai的映射数列
开通博客写题解
头像 FFTotoro
发表于 2024-09-13 22:05:09
题意相当于计数满足如下条件的长度为 的排列 ： 把条件转换一下，就是对于每个 ，要么 （自己匹配自己），要么存在 满足 （即找一个别的位置匹配）；考虑 比较小的时候暴力怎么做，因为 特别小，所以考虑状压 DP：由于 ，所以运用 NOI2023 桂花树 的方法，假设当前考虑到了第 位 展开全文
去ta的博客 赞 (5) 回复(1) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”