摘要:
给定一棵$n$个点的树,求用$l$条树上路经最多能覆盖多少个点。 阅读全文
摘要:
给定一个长度为$n$的序列,对于所有$i=1\sim\lceil\frac n2\rceil$,求出选择$i$个不相邻元素的最大和。 阅读全文
摘要:
有$n$个点,每个点有一个初始权值。共执行$n-1$次操作,每次会选择一个与$1$号点连通的点$x$和一个与$1$号点不连通的点$y$,在它们之间连一条边。操作的代价是从$1$到$x$路径上所有点权的逆序对个数,且连边后$1$到$x$所有点的点权都将变成$y$的点权。给出每次的$x,y$,求每次操作的代价。 阅读全文
摘要:
给定$n$,对于所有$i=0\sim n$,求出$S_2(n,i)$。 阅读全文