\(O(nL)\)的\(DP\)很普及组吧。点减边容斥，设\(f_{u,i}-1\)为在\(u\)子树内选出一个连通块，使得它包含\(u\)且最深点距离\(u\)为\(i\)的方案数，\(g_{u,i ...

「十二省联考 2019」希望 传送门 Solution 毒瘤题令人。。。。 首先，如果直接计算每个点的贡献就会算重，考虑容斥 发现一个合法方案的合法点集是个联通子图，满足\(V(S)-E(S)=1\) 所以可以把点的贡献和减去边的贡献和 设\(f(x ...

回顾2018年，感觉过得好快，时间总是在不经意间就悄悄流逝，回顾这一年的生活，经历了许多，也感悟了很多。 上半年-- 2018年年初，决定先把 从16年就报的名到18年都没有考的驾照考完，当时刚好也准备从苏州回来老家了，趁着过年就去驾校学车了。2月份考了科一，当时还记得紧张的不行。但是过后感觉 ...

2018 总结，2019 计划 2018总结 先看了一下自己2018年的计划： ">　 1.每三个月看一本书 　　2.学习UI设计 　　3.继续完成2017年的小应用 　　4.今年想要学习Kotlin知识 　　5.学习一下微信小程序 　　6.写博文 　　7.继续自学绘画 ...

时间也是过得很快，不知不觉又过了一年。这一年发生了很多事，但是好像又过的很平淡。回想起来自己好像做过好多事，但好像又没做过什么事，在这里我再次回顾一下去年的一些状态、然后展望一下未来，接着立一下对应的flag。 去年的目标总结： 我去年好像说过要好好锻炼的，这个基本放弃了，或者说从来没有 ...

　　你的假装努力，欺骗的只有你自己，永远不要用战术上的勤奋，来掩饰战略上的懒惰。别把最好的时光，浪费在无谓的等待与犹豫不决中。 　　马上就要开学了，要迎来2018到2019学年第二学期了，是时候总结一下2018年和立下我的 2019 flag 了！！ 　　总是要有一些目标 ...

H. Hard Drive 先是半天没读懂题，然后开始诈胡：\(f[i][0/1]\) 表示前 \(i\) 位，最后一位填 0/1 最大得分，我搞个前缀按最优的填，后面全填 0 划水，就 win 了 ...

一、前言 　　借用最近抖音上很火的一句话：往事随风，爱恨随意。忘记往事，时间就是最好的解药。关于爱恨，一切随缘。 二、正文 　　我的2018啊！ 　　2018年的冬季，互联网公司寒意来袭，不少公司通过裁员来度过这个冬季。而我，就是这波裁员潮牺牲的一份子。俗话说：“我不入地狱谁入地狱”。OK ...