首页 > Friendly Polynomial
开通博客写题解
头像 耕云种月
发表于 2022-01-13 21:47:00
原题解链接：https://ac.nowcoder.com/discuss/150246 设f[i]f[i]f[i]表示长度为nnn的不合法序列的数量 如果存在一个位置iii不合法,那么此时1−i1 -i1−i的数恰好构成了一个1−i1 -i1−i的排列 考虑直接递推计算，为了避免重复计算答案，我们 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”