摘要:
算是一道比较新颖的题目 尽管好像是两年前的省选模拟赛题目。。 对于20%的分数 可以进行爆搜,对于另外20%的数据 因为k很小所以考虑上状压dp. 观察最后答案是一个连通块 从而可以发现这个连通块必然存在一个深度最浅的点且唯一 所以随便找一个点做根然后对自己子树内寻找答案就可以是正确的。 考虑另外的 阅读全文
摘要:
LINK:Min_25筛 新版感觉有点鬼畜 而且旧版的也够用了至少. 这个并不算很简单也不算很困难的知识点 学起来还是很麻烦的。 (误入了很多dalao的blog 说的云里雾里的 甚是懵逼 这里推荐几个blog一起看 能看出很多门道 网上资源辣么多 我自然也不会去写一个非常正常的学习笔记辣.. 只会 阅读全文