Nothing_227的博客

题目有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房，不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数。其中，蜂房的结构如下所示。Input输入数据的第一行是一个整数N,表示测试实例的个数，然后是N 行数据，每行包含两个整数a和b(0<a<b<50)。Output对于每个测试实例，请输出蜜蜂从蜂房a爬到蜂房b的可能路线数，每个实例的输出占一行。Sam...

下面两题异曲同工；主要思想：建立一个用来储存最长上升子序列的数组 d[] (第一个元素设为目标数组第一个元素)，逐个遍历所有元素，比较目标值与 d[] 数组中最后一个值比较大小。如果大于 d[] 数组，则直接填入 d[] 数组，不然就用 lower_bound（）找到第一个大于目标值的下标并替换。时间复杂度就为 O( nlog(n) );题目：一个数的序列 bi，当 b1 < b...