首页 > TAG信息列表 > 大头
P4362 [NOI2002] 贪吃的九头龙 题解
Description Luogu传送门 Solution 非常巧妙地树形 \(dp\)，刚开始完全不知道如何设状态 QwQ。 言归正传，我们对于每个点可以随便分配个某一个头，只有大头需要必须有 \(k\) 个果子，所以我们的状态里只需要大头就够了。 那么设 \(dp_{x, i}\) 表示以 \(x\) 为根的子树中给大头 \(i\)Java继承重点
一、继承给编程带来的便利 1、代码的复用性提高了。 2、代码的扩展性和维护性提高了。 二、继承的使用细节 1、子类继承了所有的属性和方法，非私有的属性和方法可以在子类直接访问，但是私有属性和方法不能在子类直接访问，要通过父类提供公共的方法去访问。 2、子类必须调用父类的构造Luogu P4362 [NOI2002] 贪吃的九头龙
读题找到无解的情况：大头吃掉的\(K\)个果子后，剩下的\(N - K\)个果子不够其他的\(M-1\)个头分，即\(N-K<M-1\) 题目中只限制除了大头外的头要吃至少一个果子，也就是说一段树枝相连的两个果子若被同一个头吃掉，则只会被大头吃掉，否则不是最优（\(M=2\)的情况除外）。 证明（ 口胡）： 如果出现树枝相为什么计算机经典大头书老是看不进去？
你好，我是 yes。 经常有读者问我如何学习，该怎么深入，大头书这么厚怎么看？ 知识这么多该怎么联系起来？哪些是重点? 这个阶段我经历过。 那时候还在读大学，都快毕业了，我想着是时候学一些技术了，然后网上搜了一堆书。 一口气全买了，每本书都贼厚，但是都称之为经典，那怎么办？都看呗。 而实