传送门 这个题明显是dp，我们来考虑如何dp。 我们把四种状态：（本列）选1，选2，选3（大于等于上一个），选3（小于等于上一个） 分别称为：状态1，状态2，状态3，状态4 那么，我们可以发现，状态1可以由前面的状态1，2，3，4推过来，只要满足那一位所选的数小于等于当前的数。 类似的，状态2也可以由前面的状态1，2，3，4推过来，只要满足条件。 然而，状态3却不可以由状态4递推过来，

sequence2 Accepts: 93 Submissions: 358 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) 问题描述 给定长度为nn的序列b_ib​i​​，求有多少长度为kk的本质不同的上升子序列。设该序列位置为a_1,