2023年5月9日
CF1829G Hits Different
摘要： CF1829G 先将整个塔变为一个直角三角形的模样。这时就可以很好的用数组表示了，这时发现答案就是一个倒着的等腰直角三角形的和（不考虑边界）。 考虑预处理。 令 $a_i$ 为点 $i$ 所在的行数，$f_i$ 表示 $i$ 号点的答案，$g_i$ 表示 $i$ 和 它正上方的元素的价值。 当 $i 阅读全文
posted @ 2023-05-09 22:01 Pengzt 阅读(0) 评论(0) 推荐(0) 编辑