JZOJ 5600. 【NOI2018模拟3.26】Arg
题目
给出一个长度为 m 的序列 A, 请你求出有多少种 1…n 的排列, 满足 A 是它的一个 LIS.
对于 100% 的数据, 1≤m≤n≤151≤m≤n≤151≤m≤n≤15.
解题思路
对于n≤12n≤12n≤12的,其实可以暴力,将能想到的剪枝想到。
①由于n≤12n≤12n≤12,可以通过O(n2)O(n2)O(n^2)的暴力将f[i]f[i]f[i]构造出来。很容易得到,...
原创
2018-03-26 22:48:59 ·
327 阅读 ·
0 评论