6 号 福州冬令营——Day 2

还好 没爆零。
不过只有50分

T1思路很快就有了。先处理不在同一行的，因为不在同一行的必须拿起，也就是说，不在同一行的杠铃是必须动的，而且可以不用管它，因为它可以任意动而不会导致结果变化。处理完上下两行的，就可以单个处理每一行了。我的方法是先去掉已有序的，因为题目中的条件，格子无限，可以任意左右移动到空格上。再将剩下的排序，从小到大枚举，将枚举过的删去，对剩下的进行判断连在一起的就删掉。考试时没发现问题，大脑发昏花了大把时间实现这个方法，考完后才发现，连在一起的并不能删去……………………………………………………

正解应该是二分答案，枚举可能的接的解，将值小于该可能的杠铃随意移动，判断是否能使所有的杠铃相邻

T2是

T3很je，只会用爆搜，正解也很je，是强连通分量，要缩点，Tarjin，骗到10分。