把博客园图标替换成自己的图标
把博客园图标替换成自己的图标end
摘要: 给定一棵$n$个点的树,求用$l$条树上路经最多能覆盖多少个点。 阅读全文
posted @ 2021-06-03 15:06 TheLostWeak 阅读(62) 评论(0) 推荐(0) 编辑
摘要: 给定一个长度为$n$的序列,对于所有$i=1\sim\lceil\frac n2\rceil$,求出选择$i$个不相邻元素的最大和。 阅读全文
posted @ 2021-06-03 14:07 TheLostWeak 阅读(239) 评论(0) 推荐(1) 编辑
摘要: 有$n$个点,每个点有一个初始权值。共执行$n-1$次操作,每次会选择一个与$1$号点连通的点$x$和一个与$1$号点不连通的点$y$,在它们之间连一条边。操作的代价是从$1$到$x$路径上所有点权的逆序对个数,且连边后$1$到$x$所有点的点权都将变成$y$的点权。给出每次的$x,y$,求每次操作的代价。 阅读全文
posted @ 2021-06-03 12:59 TheLostWeak 阅读(102) 评论(0) 推荐(0) 编辑
摘要: 给定$n$,对于所有$i=0\sim n$,求出$S_2(n,i)$。 阅读全文
posted @ 2021-06-03 12:37 TheLostWeak 阅读(130) 评论(0) 推荐(0) 编辑