，任意两张骨牌的X坐标都不相同，摆完之后他发现，推倒一张骨牌并不一定能够让所有牌都连续倒下，于是他想知道最少要直接推倒多少张牌，才能让所有牌直接或间接被推倒。
小Y用一副高度不一的多米诺骨牌摆成了一排直线，一共N张骨牌，其中第i张骨牌在直线上的坐标为
X_i
X
i
，高度为
Y_i
Y
i
，任意两张骨牌的X坐标都不相同。摆完之后他发现，推倒一张骨牌并不一定能够让所有牌都连续倒下，于是他想知道最少要直接推倒多少张牌（向左向右皆可），才能让所有牌直接或间接被推倒。
骨牌的厚度不计，也就是说，比如向右（X轴正方向）推倒骨牌i时，则当骨牌j满足
X_i < X_j < X_i + Y_i
X
i
全网最全C++题库，助您挑战自我，突破极限，成为编程领域的佼佼者！
（图片来源网络，侵删）
