摘要：
题目链接：https://www.luogu.org/problemnew/show/P1019 思路： 审题很重要。 题中有一些要注意的点： 1.每个单词都最多在“龙”中出现两次 2.两个单词合并取的是较小的重叠部分，特判也基于此 剩下就是稍微有些复杂的模拟了。 值得提的一点，本题中$check$ 阅读全文
摘要：
题目链接：https://www.luogu.org/problemnew/show/P1041 思路： 让感染的人数最少，即让不被感染的人数最大。 那么有一个贪心策略即为先搜索子树大小大的，搭配一个最优性剪枝使用更佳。 朴素做法就是按深度由小到大去枚举断边后的情况，在这其中即可统计最大值。 记得回 阅读全文
摘要：
终于在任重而道不远的形势的逼迫下，拾起了自己畏惧的动态规划。 于是开始从最简单的题做起。 题目链接：https://www.luogu.org/problemnew/show/P1164 思路： 第一眼，搜索。 第二眼，奇怪的dp。 第三眼，完全背包。 搜索（较容易实现）： 奇怪的dp（非正确做法） 阅读全文
摘要：
题目链接：https://www.luogu.org/problemnew/show/P1472 思路： 很不错的一道$dp$题。 考虑到一颗树可以分解为一个根节点，一颗左子树，一颗右子树，且一颗深度为$i$的树，必定是由一颗深度为$i-1$的树构成的。 设当前树的大小为$j$，左子树节点个数为$k 阅读全文
摘要：
A.Ehab Fails to Be Thanos B.Ehab Is an Odd Person 由于奇数+偶数=奇数，则可说明所有的偶数与奇数都可以互换位置，排序即可。 C.Ehab and a Special Coloring Problem 质数显然互质，故不可相同。 由于使得编号较小，则从 阅读全文
摘要：
题目链接：https://www.luogu.org/problemnew/show/CF1166C 思路： 当满足： $|a_i-a_j|<=|a_i|,|a_j|<=|a_i+a_j|$ 即为一种可行方案。 不难发现以下结论： 1.$a_i$的正负性对答案没有影响。 2.基于结论$1$，对于条件 阅读全文