Loading

摘要: 这场区分度比较低完全就是手速场嘛...趁机上了波分。 感觉这场最有思维量的就是这道D2了(D1直接n2并查集水过去了) 从D1我们就有一种感觉,题目给我们的其实是两个森林,我们每次肯定是将森林中的两棵树连接在一起。 那么我们不妨设置1号节点所在的树为主树,让森林中其他树都尽可能连接到主树上去。 所以 阅读全文
posted @ 2021-08-18 12:19 ViKyanite 阅读(95) 评论(0) 推荐(0)
摘要: A.好哥哥 题目的意思就是:从第一层开始往后起跳,每次可以跳到该层层数减一或者加一的层数,询问跳m次后最多可以经过多少对不重复的括号。 首先我们发现这个其实是一个树形结构。 那么我们很容易就能得到一个想法,如果钱不够的话,那一定是跳到树的最长链上。 但是如果钱够呢?那么我们就需要考虑来回走的情况,我 阅读全文
posted @ 2021-08-18 11:30 ViKyanite 阅读(59) 评论(0) 推荐(0)