https://loj.ac/problem/3217 考虑已经确定了前i个，状态可以只记后面的(n-i)个点之间的(n-i+1)个间隔里的已选的数。 这个状态最大是(sum_{k=1}^n (n/k … Continue reading LOJ #3217. 「PA 2019」Desant（状压dp）
https://loj.ac/problem/3217 考虑已经确定了前i个，状态可以只记后面的(n-i)个点之间的(n-i+1)个间隔里的已选的数。 这个状态最大是(sum_{k=1}^n (n/k … Continue reading LOJ #3217. 「PA 2019」Desant（状压dp）