AtCoder Beginner Contest 132 F

F - Small Products 怎么说呢？目前超了本身水平两个档次的题。 第一个档次熟练掌握 d p dp dp 第二个档次熟练掌握分块html 这道题：参考大佬c++ 要求求相邻元素乘积 ≤ N ≤N ≤N的序列数。 N ≤ 1 e 9 N≤1e9 N≤1e9web 序列数考虑 d p dp dp 显然： d p [ i ] [ j ] = ∑ x ∗ j ≤ N d p [ i − 1

>>阅读原文<<