摘要：
$N$ 个数排成一个环,请选出不超过 $K$ 段的连续的数,段与段间不能重叠,且使得选出的数和最大。 样例 : $\texttt{Q:}$ $\texttt{A:}$ 我们要注意两个点,第一,这个是个 $\texttt{DP}$。其次这个是一个环。 我们设 $f_{i,j,0/1}$ 代表在第 $i 阅读全文
摘要：
给定一个正整数 $n$,对于所有不超过 $n$ 的正整数,找到包含约数最多的一个数。如果有多个这样的数，那么回答最小的那个。 有几个定理。$G(N)$ 为约数个数,$pri_i$ 为一些质数。 $$G(N)=\prod k_i+1$$ $$\texttt{满足:} \prod pri_i^{k_i} 阅读全文