摘要：
Marriage Ceremonies LightOJ - 1011 常规状压dp。popcount(S)表示S集合中元素数量。ans[S]表示S中的女性与前popcount(S)个男性结婚的最大收益。 那么，$ans[S]=max\{ans[S-p]+a[popcount(S)][p]\}$ 老代 阅读全文
posted @ 2017-10-29 19:18
hehe_54321
阅读(160)
评论(0)
推荐(0)
摘要：
倍增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 阅读全文
posted @ 2017-10-29 18:25
hehe_54321
阅读(313)
评论(0)
推荐(0)
浙公网安备 33010602011771号