前缀和
Hany01
这个作者很懒,什么都没留下…
展开
-
ARC 071 F Infinite Sequence (DP)
Description你获得了无限个数,为此你需要一个无限长的数组来存储数,这个数组要满足以下条件 1. 数组仅包含 1,2,3,...,n1, 2, 3, ..., n; 2. 如果 n≤i,jn ≤ i, j,那么 ai=aja_i = a_j; 3. 如果 i<j<k≤i+aii < j < k ≤ i + a_i ,那么 aj=aka_j = a_k; 计算有多少种满足条件的数组,答原创 2017-11-04 16:48:25 · 294 阅读 · 0 评论 -
【BZOJ5136】【LOJ6256】【CodePlus 2017 12 月赛】可做题1
Descriptionclick meSolution可以证明每个矩阵是巧妙的当且仅当其每个2阶子矩阵均是巧妙的: 若该矩阵有一个不巧妙的2阶子矩阵,则其他部分任意选择,这两行选择不同,则和不同,所以该矩阵不是巧妙的。 用goodi,j" role="presentation" style="position: relative;">goodi,jgoodi,jgood_{i,原创 2017-12-24 15:44:57 · 533 阅读 · 7 评论