2018年10月9日
Bzoj 2435: [Noi2011]道路修建 (dfs)
摘要： Bzoj 2435: [Noi2011]道路修建 大水题,会dfs即可. 记录一下size,n size为另一部分的点.. Bzoj 会爆栈(真坑). ans记得开longlong,不然只有10分. cpp include include const int maxN = 1000000 + 7; 阅读全文
posted @ 2018-10-09 14:50 Rlif 阅读(105) 评论(0) 推荐(0) 编辑
Bzoj 1131[POI2008]STA-Station (树形DP)
摘要： Bzoj 1131[POI2008]STA Station (树形DP) 状态: 设$f[i]$为以$i$为根的深度之和,然后考虑从他父亲转移. 发现儿子的深度及其自己的深度$ 1$ 其余的$+1$,记录一下$size$就ok了 转移: $f[i] = f[fa] + n 2 size[i]$ 记忆 阅读全文
posted @ 2018-10-09 10:23 Rlif 阅读(107) 评论(0) 推荐(0) 编辑