摘要:
这题?说实话,我觉得挺强的(毕竟我WA了8次,是我太cai)。 开头放题目。 首先,这是一道并查集的题目,不知道你看出来没有(反正我一开始想歪了)。 既然知道是并查集,那就是一道小破题了啊。 首先,很容易想到把所有e==1的操作放在前面,然后再进行e==0的操作。而在进行e==1的操作的时候,我们只 阅读全文
摘要:
你们好啊,我又回来了。P1854这是一道动态规划题。 还是先放题目,防止走错》》》 这次先放数据,上次就忘了.......... 其实我们看见数据只有100,其实就可以考虑瞎搞,什么记忆化搜索,题解还有人求最长路,闲的无聊你可以自己尝试。 我这里介绍一下这题正解 -> dp。 其实很显然的吧.... 阅读全文