摘要：
题目链接：https://www.luogu.org/problemnew/show/P1041 思路： 让感染的人数最少，即让不被感染的人数最大。 那么有一个贪心策略即为先搜索子树大小大的，搭配一个最优性剪枝使用更佳。 朴素做法就是按深度由小到大去枚举断边后的情况，在这其中即可统计最大值。 记得回 阅读全文
摘要：
终于在任重而道不远的形势的逼迫下，拾起了自己畏惧的动态规划。 于是开始从最简单的题做起。 题目链接：https://www.luogu.org/problemnew/show/P1164 思路： 第一眼，搜索。 第二眼，奇怪的dp。 第三眼，完全背包。 搜索（较容易实现）： 奇怪的dp（非正确做法） 阅读全文