摘要: https://www.luogu.com.cn/problem/P5021 图论 十分简单的题目,想起NOIP2018时叹其为不可做题,一点一点啃暴力分(自闭) 很明显,需要二分答案,设二分到的值为$mid$ 对于每个节点考虑,倘若有一条链经过节点$u$和其父亲之间的连边,那么我们只能有一条链延伸 阅读全文
posted @ 2020-09-10 20:43 GK0328 阅读(109) 评论(0) 推荐(0) 编辑
摘要: https://www.luogu.com.cn/problem/P2668 https://www.luogu.com.cn/problem/P2540 搜索 我们搜索顺子,最优选择应该是先搜单顺或者双顺,再搜三顺(毕竟三张牌用处更大) 搜顺子可以从长的搜到短的 最优性剪枝就不用多说了吧 然后每搜 阅读全文
posted @ 2020-09-10 15:35 GK0328 阅读(252) 评论(0) 推荐(0) 编辑