首页 > 排列
开通博客写题解
头像 haut_bao
发表于 2020-12-14 18:40:21
牛客挑战赛46 C题题解：f[i][k][j]表示前i个k个逆序对且最大数的位置在j处的数目,第一维需要用滚动数组优化，但是求f[i][k][j]的时候会发现需要对前i-1长度排列的最大数的位置进行枚举，这一层可以用以个sum[i][k][j]优化，sum[i][k][j]表示长度为i的排列最大数的 展开全文
去ta的博客 赞 (4) 回复(0) 收起
头像 氧气少年Kevin
发表于 2022-06-06 12:17:15
牛客9510C - 排列 链接：https://ac.nowcoder.com/acm/contest/9510/C 知识点：DP、前缀和优化、逆序对的性质 难度：蓝 题意 定义超级逆序对为：满足 i<ji<ji<j 且 ai>aj+1a_i>a_j+1ai​& 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”