摘要: 【题目链接】 点击打开链接 【算法】 先预处理 : 将序列反转,求最长下降子序列 对于每个询问,根据字典序性质,贪心即可 【代码】 阅读全文
posted @ 2018-05-16 23:03 evenbao 阅读(157) 评论(0) 推荐(0)
摘要: 【题目链接】 点击打开链接 【算法】 f[i][j]表示以i为根的子树中,最少删多少条边可以组成j个节点的子树 树上背包,即可 【代码】 阅读全文
posted @ 2018-05-16 19:54 evenbao 阅读(128) 评论(0) 推荐(0)