2019年10月2日
CJ 10.2 test
该文被密码保护。 阅读全文
posted @ 2019-10-02 17:29 Shiina_Mashiro 阅读(9) 评论(0) 推荐(0) 编辑
CF573E Bear and Bowling
摘要： "Link" 我们设$f_{i,j}$表示前$i$个数中选$j$个的最大值。 那么显然有$f_{i,j}=max(f_{i 1,j},f_{i 1,j 1}+j a_i)$。 这个东西我们首先可以把它的第一维给滚掉。 然后我们知道这是个$O(n^2)$的东西，所以要考虑优化。 有一个结论是$\for 阅读全文
posted @ 2019-10-02 17:04 Shiina_Mashiro 阅读(375) 评论(0) 推荐(0) 编辑