[luoguP1922] 女仆咖啡厅桌游吧(奇奇怪怪的树形DP)


传送门

什么鬼的题?

代码

#include <cstdio> #include <cstring> #include <iostream> #define N 1000001 int n, cnt; int head[N], to[N << 1], next[N << 1], size[N], cp[N]; inline int read() inline void add(int x, int y) inline void dfs(int u) } cp[u] += rest >> 1; } int main() dfs(1); printf("%d\n", cp[1]); return 0; }

  



上一篇:[luoguP1220] 关路灯(DP)

下一篇:[luoguP1037] 产生数(floyd + 高精度)


DP
Copyright © 2002-2019 k262电脑网 www.k262.cn 皖ICP备2020016292号
温馨提示:部分文章图片数据来源与网络,仅供参考!版权归原作者所有,如有侵权请联系删除!QQ:251442993 热门搜索 网站地图