随笔分类 - 递推
摘要:【题目描述】 一 个 n 的 全 排 列 A[i] 是 单 峰 的 , 当 且 仅 当 存 在 某 个 x 使 得A[1]<A[2]<...<A[x]>A[x+1]>...> A[n]。例如,对于 9 的全排列,125798643 是一个单峰排列,123456789 也是一个单峰排列,但 35629
阅读全文
摘要:【题目描述】 名名的妈妈从外地出差回来,带了一盒好吃又精美的巧克力给名名(盒内共有 N 块巧克力,0<N<20)。妈妈告诉名名每天可以吃一块或者两块巧克力。假设名名每天都吃巧克力,问名名共有多少种不同的吃完巧克力的方案。例如:如果N=1,则名名第1天就吃掉它,共有1种方案;如果N=2,则名名可以第1
阅读全文

浙公网安备 33010602011771号