SWHsz

摘要： 统计本质不同的$LIS$个数。 因为本题要求的是$N^2$级别的算法，就直接暴力统计$LIS$的个数了 然后统计方案数的话加入发现有之间有一个值，以它为结尾的$LIS$长度和当前的相等，且和当前位置的值相等，就说明已经统计过了这个LIS，就把这个位置的$cnt$数组赋值成$0$就行了。 cpp in 阅读全文