题意相对来说比较扭曲..所以来说下模型,具体做法有兴趣的孩纸去问度娘或者波塞冬吧~~ 给出一个序列长度,并且输入该序列,该序列的含义是横坐标: 任何两个相邻坐标绝对值小于等于1000的必然为一个整体, 任何两个相邻坐标绝对值大于等于2000的必然是不同的两个整体, 其余有可能是,也有可能不是一个整体. 问,横跨三个坐标的整体有多少个,横跨两个坐标的整体有多少个? 如果唯一确定,则直接输出数量,否则输出“Ambiguous” 如果无解输出“Impossible” 直觉上认为这是有向无环图的DP问题…