面试官面无表情😑感觉凉凉的😭

有三道编程题。求助第三道。第三道：给一个整形数组，可以有重复元素。查找该数组中非递减子序列的个数。如输入[1，2，3]输出4原因[1，2][1，3][2，3][1，2，3]输入[3，3，3]输出4输入[1，2，3，1，2，3]输出8说明 可以看做两个[1，2，3]子序列

还有一年时间，不知道改不改花在八股文上面