#滑稽

UOJ#370. 【UR #17】滑稽树上滑稽果 动态规划

原文链接www.cnblogs.com/zhouzhendong/p/UOJ370.html首先易知答案肯定是一条链,因为挂在链的最下面肯定比挂在其他节点上赚。问题被转化成了从一个集合中不断选数加入到当前序列尾端,使得序列的所有前缀AND之和最小。我们发现,假如加入一个数后可以使序列的AND值变小,那么必然不会去加一个...