随笔分类 - noip
摘要:一年一度的“跳石头”比赛又要开始了! 题目描述 这项比赛将在一条笔直的河道中进行,河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间,有 N 块岩石(不含起点和终点的岩石)。在比赛过程中,选手们将从起点出发,每一步跳向相邻的岩石,直至到达终点。 为了提高比赛难度
阅读全文
摘要:关键: 要使m最小,(m,b)中的数不能用(n,a)中的数表示出来 对于 3 19 10 6 19=10+3+3+3 6=3+3 只有3 和 10 不能被(n,a)中的数表示 所以m=2 只需要计算出存在多少个能被其它数组成的数计算出来就行了。 法一:完全背包 一个数只能被比它小的数字组成而不能被比
阅读全文
摘要:https://www.luogu.org/blog/Nvwang/p1969-ji-mu-tai-sai
阅读全文

浙公网安备 33010602011771号