CF Gym102978J Japanese Knowledge这道题,我看了官方题解,里面We can see that this is equivalent to finding g((Ak+1−1,Ak+2−1,...,AN−1)).这句话让我很不明白。
呃翻译过来大概是,给一个单调递增序列a和一个数k,证明这两个问题等价 :
1.有一个栈,从后往前枚举i,先push一个i,然后进行ai−ai−1次 操作,每次操作你可以选择进行若干次pop,也可以不pop。定义两个方案不同当且仅当存在一次操作pop掉的元素不同,求有多少种方案使得最后剩下k个元素。
2.计算有多少个长n−k的序列x,使得xi<ai+k。
已经困扰我两天了,希望大家可以救救我/kel,谢谢朋友们!
另外如果它俩确实不等价,说明我是智障/cy