标签: algorithm
我们给了N糖果。第i个糖果具有高度Hi和颜色Ci Ci <= K
我们必须找到有多少严格增加(高度)的彩色子序列? 如果每个K颜色在子序列中至少出现一次,则子序列被认为是彩色的。
例如: 4种糖果的高度和颜色。
1 1 3 2 2 2 4 3
只有两个有效的子序列是(1,2,4)和(1,3,4)。 Problem 我们如何解决这个问题,哪个算法用来解决这个问题?