ICode9

精准搜索请尝试: 精确搜索
  • P4362 [NOI2002] 贪吃的九头龙 题解2021-11-15 22:33:20

    Description Luogu传送门 Solution 非常巧妙地树形 \(dp\),刚开始完全不知道如何设状态 QwQ。 言归正传,我们对于每个点可以随便分配个某一个头,只有大头需要必须有 \(k\) 个果子,所以我们的状态里只需要大头就够了。 那么设 \(dp_{x, i}\) 表示以 \(x\) 为根的子树中给大头 \(i\)

  • Java继承重点2021-06-29 22:03:51

    一、继承给编程带来的便利 1、代码的复用性提高了。 2、代码的扩展性和维护性提高了。 二、继承的使用细节 1、子类继承了所有的属性和方法,非私有的属性和方法可以在子类直接访问,但是私有属性和方法不能在子类直接访问,要通过父类提供公共的方法去访问。 2、子类必须调用父类的构造

  • Luogu P4362 [NOI2002] 贪吃的九头龙2021-01-12 10:02:55

    读题找到无解的情况:大头吃掉的\(K\)个果子后,剩下的\(N - K\)个果子不够其他的\(M-1\)个头分,即\(N-K<M-1\) 题目中只限制除了大头外的头要吃至少一个果子,也就是说一段树枝相连的两个果子若被同一个头吃掉,则只会被大头吃掉,否则不是最优(\(M=2\)的情况除外)。 证明( 口胡): 如果出现树枝相

  • 为什么计算机经典大头书老是看不进去?2021-01-06 10:01:44

    你好,我是 yes。 经常有读者问我如何学习,该怎么深入,大头书这么厚怎么看? 知识这么多该怎么联系起来?哪些是重点? 这个阶段我经历过。 那时候还在读大学,都快毕业了,我想着是时候学一些技术了,然后网上搜了一堆书。 一口气全买了,每本书都贼厚,但是都称之为经典,那怎么办?都看呗。 而实

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有