摘要：
传送门 解题思路 很巧妙的一个题。 朴素的dp方程肯定都能列出来，关键是离散化如何操作。 可以仿照NOIP2017D1T1小凯的疑惑，将两个石头之间距离>=(st-s-t)全部转化为(st-s-t)。 可以理解为若距离>=(st-s-t)，则所有的点都能到达。 但是这题要求宽松，方便又保险起见，把距 阅读全文
摘要：
传送门 解题思路 很简单的一道并查集，但是我自己却没做出来，关键点没想到，害，还是太菜了…… 直接放重点： 先构建相等关系，然后判断不相等关系成不成立，所以分开操作。 离散化。 AC代码 #include<iostream> #include<algorithm> #include<cmath> # 阅读全文