weixin_43900484的博客

树形DP牛客 天平

PACM Team题意:有N(1≤N≤36)N(1\le N\le 36)N(1≤N≤36)个物品，每个物品iii有pi,ai,ci,mip_i,a_i,c_i,m_ipi​,ai​,ci​,mi​的属性和gig_igi​的价值，在给出P,A,C,MP,A,C,MP,A,C,M的属性限定，要求从中选若干的物品，使他们每个属性的和不超过给定的限定值，且要求价值和最大，最后输出所选的物品的编号，编号从000开始。0≤pi,ai,ci,mi≤36,0≤P,A,C,M≤360\le p_i,a_i,c_i,m_

run(牛客2018多校二国庆欢乐派对 )原题：White Cloud is exercising in the playground.White Cloud can walk 1 meters or run k meters per second.Since White Cloud is tired,it can’t run for two or more continuous seconds.White Cloud will move L to R meters. It wants to kn

牛客挑战赛52天平题意：给一个二叉树有nnn个节点，这个二叉树中的每个节点有么有2个儿子要么没有儿子。给定mmm个数，这mmm个数有任意多个，你可以把每个节点赋值为这mmm个数中的一个（可以重复使用)，整体赋值完后，每个非叶子节点的贡献为lvlvlv+rvrvrv,并且满足s[ls[u]]×lv=s[rs[u]]×rvs[ls[u]]\times lv=s[rs[u]]\times rvs[ls[u]]×lv=s[rs[u]]×rv，(s[ls[u]],s[rs[u]]s[ls[u]],s[rs[u]]