摘要：
dfs序+可持久化线段树 好吧……是我too naive 这题……$$ans=min(dep[x],k)×(size[x]-1)+\sum_{y在x的子树中，且dis(x,y)12 #include13 #include14 #include15 #include16 #include17 #d... 阅读全文
摘要：
树形DP+单调队列优化DP 好题（也是神题……玛雅我实在是太弱了TAT，真是一个250） 完全是抄的zyf的……orz我还是退OI保平安吧 第一步对于每一天求出一个从第 i 个点出发走出去的最长链的长度，树形DP解决…… g[x][0]表示从x的子树中，x到叶子的最长链，g[x][1]表... 阅读全文
摘要：
DP 唉我还是too naive 这是个整数划分题…… 我想的DP方式是f[i][j][k]表示前 i 个数拼出 j 用了 k 个数的方案数…… 转移当然是比较直观…… 但是只能得30分QAQ 正确的DP姿势：http://blog.csdn.net/Vmurder/article/de... 阅读全文
该文被密码保护。 阅读全文