还好 没爆零。
不过只有50分
T1思路很快就有了。先处理不在同一行的,因为不在同一行的必须拿起,也就是说,不在同一行的杠铃是必须动的,而且可以不用管它,因为它可以任意动而不会导致结果变化。处理完上下两行的,就可以单个处理每一行了。我的方法是先去掉已有序的,因为题目中的条件,格子无限,可以任意左右移动到空格上。再将剩下的排序,从小到大枚举,将枚举过的删去,对剩下的进行判断连在一起的就删掉。考试时没发现问题,大脑发昏花了大把时间实现这个方法,考完后才发现,连在一起的并不能删去……………………………………………………
正解应该是二分答案,枚举可能的接的解,将值小于该可能的杠铃随意移动,判断是否能使所有的杠铃相邻
T2是
T3很je,只会用爆搜,正解也很je,是强连通分量,要缩点,Tarjin,骗到10分。