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