求助卡特兰数相关,玄关
  • 板块学术版
  • 楼主sdyzpf
  • 当前回复2
  • 已保存回复2
  • 发布时间2024/9/11 17:00
  • 上次更新2024/9/11 21:04:24
查看原帖
求助卡特兰数相关,玄关
174477
sdyzpf楼主2024/9/11 17:00

求有多少个 1n1 \sim n 的排列 aa 满足,i=1nmax(0,iai)\sum\limits^n_{i=1}\max(0,i-a_i) 与该排列逆序对个数相等。这个问题的答案为什么是卡特兰数?

2024/9/11 17:00
加载中...