热门标签
更多>
搜索结果
查询Tags标签: 变短,共有 2条记录-
集训补题合集
好多题都不会啊,这可咋整 先写着吧....大概会割掉.... cf490 求带点权树上的简单路径构成的点权序列的最长上升子序列的长度的最大值 一个比较容易想到的做法就是dp,设f[x,i]表示以x为根的子树中,以i为结尾的最长上升子序列的长度,g[x,i]就是下降。这里我们规定只能选…
2021/7/17 23:06:12 人评论 次浏览 -
集训补题合集
好多题都不会啊,这可咋整 先写着吧....大概会割掉.... cf490 求带点权树上的简单路径构成的点权序列的最长上升子序列的长度的最大值 一个比较容易想到的做法就是dp,设f[x,i]表示以x为根的子树中,以i为结尾的最长上升子序列的长度,g[x,i]就是下降。这里我们规定只能选…
2021/7/17 23:06:12 人评论 次浏览