水原_

题解

ACM(13)

/ 注册

全部文章 / 题解（共1篇）

P4933 大师

介绍一个较为好想的做法。记为以第位为为首项，第为第二项的等差数列的个数。（）则显然有（真的显然，做多了线性动态规划的人相信都能看出），其中这样，状态，转移，总复杂度。但有，为什么能过？因为实际上,枚举的常数是，因为。然后发现大概计算次数只有, 然后又有，就可以卡过此题。 (其实和正解的...

dp

2020-01-02

0 677