摘要:
Marriage Ceremonies LightOJ - 1011 常规状压dp。popcount(S)表示S集合中元素数量。ans[S]表示S中的女性与前popcount(S)个男性结婚的最大收益。 那么,$ans[S]=max\{ans[S-p]+a[popcount(S)][p]\}$ 老代 阅读全文
摘要:
倍增lca板子洛谷P3379 How far away ? HDU - 2586(求树上两点距离) 方法就是求出dis[i]表示i到根节点的距离,那么两点a,b距离就是$dis[a]+dis[b]-2*dis[lca(a,b)]$ 错误笔记: 1.20行写成anc[x][i]=anc[fa][i-1 阅读全文