首页 > 排列
开通博客写题解
头像 __故人__
发表于 2020-09-21 20:30:07
分析 我们对于一个节点 考虑，如果有一个点 两维都大于 ，那么这个节点肯定不可能作为结尾。因为考虑一下，如果排列先出现 ，那么这个两维都是单调不降的，所以不可能转移到 ，反之，如果先出现 ，它一定保持不住结尾，最后整个图构成了一个有向无环图，每一个节点可以等概率转移到后置节点。那么一个 展开全文
去ta的博客 赞 (5) 回复(5) 收起
查看本题
查看本题讨论

相关比赛

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”