摘要：
题目大意：给你一棵n个节点的树，现在要你删除尽可能少的边，使得剩余一个节点数刚好为k的子树。你需要输出节点数和删除的边的编号。 解题思路：树形dp。 设dp[i][j]和v[i][j]表示以i为根的子树中删除j个节点最少删的边数，和其所需删除的边对应的(点,删除的节点个数)，用一个pair存储。 那 阅读全文
摘要：
题目大意：有一条长为l的公路（可看为数轴），n盏路灯，每盏路灯有照射区间且互不重叠，有个人要走过这条公路，他只敢在路灯照射的地方唱歌，固定走p唱完一首歌，歌曲必须连续唱否则就要至少走t才能继续唱。问你最多能唱几首歌？ 解题思路：一道dp的题目。 首先有一个结论：对于一段区间，你能唱几首歌就唱几首歌。 阅读全文
摘要：
题目：UOJ#201。 题目大意：给定n个点（n是偶数）的完全图，现在要你给每条边确定一个权值（互不相等），使得最长的单调上升路径最短。现在要你输出边的权值。 一条路径被称为单调上升的，如果沿着它走时的权值是单调递增的。 解题思路：题目中的证明告诉我们一个结论：单调上升路径至少为n-1。 所以我们要 阅读全文
摘要：
题目大意：给你三个有序数组，长度分别为$n_a,n_b,n_c$且都不超过100000。数组中的元素从0开始编号。 现在交互库给你三个函数get_a(i)，get_b(i)，get_c(i)，分别可以返回$a_i,b_i,c_i$。 现在要你编写一个函数query_kth()，告诉你$n_a,n_b 阅读全文