关于算法竞赛进阶指南的一处错误
  • 板块学术版
  • 楼主thomaswmy
  • 当前回复5
  • 已保存回复5
  • 发布时间2022/5/6 18:24
  • 上次更新2023/10/28 02:02:32
查看原帖
关于算法竞赛进阶指南的一处错误
531319
thomaswmy楼主2022/5/6 18:24

第三章数学知识,P174下方关于卡特兰数的一段证明

......就得到了由n个0和n个1排成的,存在一个前缀0比1多的序列。
	因此,以下两种序列构成一个双射:
   1.由n个0和n个1排成的,存在一个前缀0比1多的序列。
   ......

应改成

......就得到了由n个0和n个1排成的,存在一个前缀1比0多的序列。
	因此,以下两种序列构成一个双射:
   1.由n个0和n个1排成的,存在一个前缀1比0多的序列。
   ......
2022/5/6 18:24
加载中...