• 5.6总结


    我本来要走了的,瞥了一眼发现张导在,突然想起总结没写(想起有一天12点躺床上准备睡觉,突然想起总结没写,赶紧爬起来写总结)。

    考中:

    8点想完虚树,发现只有60分,大为震惊,因为我没利用无向,我直接改lca,觉得不是我能考场上写的题,看了看20分,直接暴力就行,心情还行,就看t2了,t2样例没看懂,白痴半天还是不懂(其实是有标号,我当成无标号了),中间prufer序列一闪而过,然后我一想无标号,prufer就用不上了,除非我能转化,以为是我人工不行,于是打了个暴力打表,还不对,于是走了,看了看t3,我,eeeeee,10分都不给我,推一推规律,没有找到很合适的,以为是什么数据结构,就先回去了,打了t1的20分,(把t1的菊花看成链了,非常高兴,然后发现不是),就回去看t2了,继续推,还是不行,直到考试还有50分钟的时候(事实上我没带手机,时间看的旁边的表,呢个表提前2,30分钟,害得我t2不敢继续写),发现其实是有标号,然而我此时心里一心想打表,没往prufer序列上想,在暴力中徘徊。

    明天要问问zyxt2的表怎么打。

    题解:

    t1:

    建虚树。

    fac[i]是i的阶乘

    f[x][j] f[v][k] l  f[x][j]*f[v][k]*C(j,l)*C(k,l)*fac[l] --> f[x][j+k-l]

    100分:
    优化一下。

    从上往下dp.

    g[x]=关键点有几个是x的祖先

    f[i][j]= f [ i-1 ][ j-1 ]+ ( j - g[i] )* f[ i-1 ][ j ]

    最后<=m的加一起就行了

    t2:

    写了书面题解

    t3:

    写了书面题解

  • 相关阅读:
    洞察僵尸网络的4条关键线索,你知道吗?
    数据即服务(DaaS)的好处和趋势
    AIOT:什么是智联网,它是未来吗?
    渐变略过效果
    页面头部banner动画效果
    小三角
    监测屏幕宽度
    开关效果
    高级轮播
    手机端跳转页面指定楼层
  • 原文地址:https://www.cnblogs.com/xsm098/p/14815348.html
Copyright © 2020-2023  润新知