摘要:
最长上升子序列(lis)给出一个数列{An},找出其中最长上升子序列的长度。上升子序列中前一个数严格小于后一个数。 【输入格式】第一行一个数n,表示数的个数。第二行n个数,第i个数表示Ai。 【输出格式】一个整数,表示最长上升子序列的长度。 这道题还是比较简单了 数据范围要求的是nlog的算法 一些 阅读全文
摘要:
1.1 问题描述请构造一颗n 个节点的树,使得其价值最大。f(d) 表示树上,度数为d 的一个点能够获取的价值。这棵树的价值为Σni=1 f(di)di 表示第i 个点的度数 1.2 输入第一行一个整数T,接下来T 组数据,每组数据输入两行。第一行输入整数n。第二行输入n 1 个整数f(i) 阅读全文
摘要:
这道题主要有两个问题 1.建树 2.dp方程的转移 dp方程还是很好推的 dp[u][2]表示将u号节点染成绿色 其子树中的最大/最小绿色点数 转移的时候对该节点儿子个数进行讨论 走到叶子节点的时候对该节点赋初值 dp[u][2] = 1; 如果儿子个数为1 则任意一种颜色在其对应相反的两种颜色中取 阅读全文