题解:CF2094D Tung Tung Sahur

· · 题解

题解:CF2094D Tung Tung Sahur

这道题比较简单。

首先,先看看顺序,如果你的第一个声音不匹配,那就有问题,返回 NO。然后我们再看这些声音的段数是否相等,因为你实际的声音和你敲的声音顺序是相同的,所以相同相邻的声音实际听上去也是连续的,所以段数是相同的,反之则不匹配。最后枚举每一段的长度是否在符合范围内,必须大于等于你弹的的声音长度的一倍,小于等于你弹的声音长度的两倍,否则不匹配。

代码按照这个思路模拟就可以了,所以就不给了咩!