首页 > Longest Increasing Subsequence
开通博客写题解
头像 walkalone
发表于 2022-08-16 11:27:38
E Longest Increasing Subsequence 题意：构造一个长度不超过 100100100 的排列，使得其最长上升子序列个数恰好为 mmm 个。m≤1×109m \leq 1\times 10^9m≤1×109。 解法：为了保证 LIS 的个数，一个基础的构造是 2,1,4,3, 展开全文
去ta的博客 赞 (6) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”