摘要: http://www.lydsy.com/JudgeOnline/problem.php?id=2809 领导关系形成一棵树,那么答案为$ans=max{L[u]\times k}$,其中k代表以u为根的子树中选出的节点数个数(设这些节点为$v_1,v_2\cdots v_k$且有$\sum_{i= 阅读全文
posted @ 2017-12-16 14:54 zzzzx 阅读(84) 评论(0) 推荐(0) 编辑
摘要: http://www.lydsy.com/JudgeOnline/problem.php?id=1087. 装压dp,dp(i,j,k)表示前i行放了了j king,第i行的状态时k 转移枚举上一行状态转移 复杂度$O(n^32^n)$ 阅读全文
posted @ 2017-12-16 14:53 zzzzx 阅读(149) 评论(0) 推荐(0) 编辑