leiyuanze

摘要： \(\text{Solution}\) 发现题目就是求 \(\sum[\prod_{i=1}^k x_i \le n]\) \(k \le 10^9\) 太可怕了 然而发现如果限定 \(x_i > 1\) 那么 \(i \le \log n\) 于是我们可以愉快地统计了 设 \(f_i(n)\) 表 阅读全文

摘要： \(\text{Problem}\) 大意就是优化这样一个 \(dp\) \(f_{i}=\max f[j]+(i-j) \cdot (i-j-1)\) \(L[i] \le j < i,n\le 5 \times 10^6\) \(L[i]\) 给出且满足 \(L[x] \le L[x+1]\) 阅读全文