递推
Stupid_Computer
美丽
展开
-
吃糖果
总时间限制: 1000ms 内存限制: 65536kB 描述 名名的妈妈从外地出差回来,带了一盒好吃又精美的巧克力给名名(盒内共有 N 块巧克力,20 > N >0)。妈妈告诉名名每天可以吃一块或者两块巧克力。假设名名每天都吃巧克力,问名名共有多少种不同的吃完巧克力的方案。例如:如果N=1,则名名第1天就吃掉它,共有1种方案;如果N=2,则名名可以第1天吃1块,第2天吃1块,也...原创 2018-03-13 21:43:03 · 140 阅读 · 0 评论 -
【NOIP 2011 提高组 Day2】观光公交
题目 题解 –这道题有点难呢,但主要方法是贪心 对于每个站点,其实只有两种情况 1. 人等车 2. 车等人 这样一分析,就发现使用加速器后,真正有作用的是1站点 而且对于一条如下的道路 –1–1–2–1– 给最前面的道路加速,受益的只有前面两个站点 所以说我们可以每次都搜一遍所有站点,用2站点把整条道路分成很多段,再对影响人数最多的那一段的最前面的那条路使用加速器,就能...原创 2018-07-08 11:12:31 · 306 阅读 · 0 评论