花神缘浅flora

摘要： T1：【p2996】拜访奶牛 树的相邻节点不能选择，求最多选择的节点数。 【0/1型树形dp】← 也只有我这样叫... 这题是真的很模板... f[x] 即 拜访x时最大数量，g[x] 即 不拜访x时最大数量。 转移方程：f[x]=1+∑g[son[i]]，g[x]=∑max(f[son[i]],g 阅读全文

摘要： 就比较随性的记录一下啦啦啦啦啦啦啦 . . . . . . T1：【p4155】国旗计划 // 贪心 + 倍增 #include <cmath> #include <iostream> #include <cstdio> #include <string> #include <cstring> #i 阅读全文