从右数以不同颜色严格增加的建筑物数

本主题主要是关于解决类似问题的算法，即从右数以不同颜色严格增加的建筑物数问题。该问题需要在一个给定的序列中，找到从序列的右侧开始，以不同颜色且严格递增的方式连续出现的最长子序列的长度。

算法思路

该问题可以通过以下步骤来解决：

1. 从序列的右侧开始，计算出从当前位置开始以不同颜色且严格递增的最长子序列长度，可以采用动态规划的方式完成。

2. 在向左遍历时，记录每个位置的最长子序列长度，并计算出当前位置的最长子序列长度。

3. 在遍历时，记录最大的子序列长度即可。

实现示例

以下示例代码实现了该算法：

def increasing_sub_sequence(seq):
    """
    从右数以不同颜色严格增加的建筑物数
    :param seq: 给定的序列
    :return: 最长的子序列长度
    """
    n = len(seq)
    memo = [0] * n
    memo[-1] = 1
    for i in range(n - 2, -1, -1):
        mem = 0
        for j in range(i + 1, n):
            if seq[j] > seq[i]:
                mem = max(mem, memo[j])
        memo[i] = mem + 1

    res = 0
    length = 0
    for i in range(n):
        if memo[i] > length:
            res += 1
            length = memo[i]

    return res

在该示例中，使用了一个长度为n的数组来记录每个位置的最长子序列长度，并在向左遍历时计算出当前位置的最长子序列长度。最终返回记录的最大的子序列长度，即为从右数以不同颜色严格增加的建筑物数的结果。

总结

通过本文介绍的算法，可以解决从右数以不同颜色严格增加的建筑物数问题。在实现时，需要利用动态规划来计算出每个位置的最长子序列长度，并在遍历时记录最大的子序列长度即可。该算法的时间复杂度为O(n^2)，适用于序列长度较小的场景。