2021年7月17日
集训补题合集
摘要： 好多题都不会啊，这可咋整 先写着吧....大概会割掉.... cf490 求带点权树上的简单路径构成的点权序列的最长上升子序列的长度的最大值 一个比较容易想到的做法就是dp，设f[x,i]表示以x为根的子树中，以i为结尾的最长上升子序列的长度，g[x,i]就是下降。这里我们规定只能选取深度递降的顺序 阅读全文
posted @ 2021-07-17 22:50 jjppp 阅读(84) 评论(0) 推荐(0) 编辑