06 2019 档案
摘要:题目链接: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 质数显然互质,故不可相同。 由于使得编号较小,则从
阅读全文