问个问题
  • 板块灌水区
  • 楼主Querainykkksd15
  • 当前回复10
  • 已保存回复10
  • 发布时间2021/5/23 21:33
  • 上次更新2023/11/4 22:48:05
查看原帖
问个问题
152213
Querainykkksd15楼主2021/5/23 21:33

CF Gym102978J Japanese Knowledge这道题,我看了官方题解,里面We can see that this is equivalent to finding g((Ak+11,Ak+21,...,AN1))g((A_{k+1}-1,A_{k+2}-1,...,A_{N-1})).这句话让我很不明白。

呃翻译过来大概是,给一个单调递增序列aa和一个数kk,证明这两个问题等价 :

1.有一个栈,从后往前枚举ii,先push一个ii,然后进行aiai1a_i-a_{i-1}次 操作,每次操作你可以选择进行若干次pop,也可以不pop。定义两个方案不同当且仅当存在一次操作pop掉的元素不同,求有多少种方案使得最后剩下kk个元素。

2.计算有多少个长nkn-k的序列xx,使得xi<ai+kx_i<a_{i+k}

已经困扰我两天了,希望大家可以救救我/kel,谢谢朋友们!

另外如果它俩确实不等价,说明我是智障/cy

2021/5/23 21:33
加载中...