随笔分类 -  递推

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