摘要：
I am WK Cheng(Retired) from Yangzhou, currently in NWPU. CF account:beacon_cwk AtCoder:this 友链： GWJ 平时的一些题解会发在这。可能还会有板子 。 阅读全文
摘要：
"CF1304F2题目链接" 一个单调队列的做法。如果你不会的话，可以先去了解一下。 首先，设 $w_{i,j}$ 表示第$i$行第$j$个格子的值；设 $dp_{i,j}$ 表示考虑到第 $i$ 行，上一行选的左端点是 $j$ ， 且不考虑第 $i+1$ 行被覆盖的格子 时的最大值。 $dp_{i 阅读全文
摘要：
"CF1204E题目链接" 好像没人和我做法完全一样？那我就来写一个 首先，声明这个数组是1 indexed的，后面不再赘述。 设某种最大前缀和等于 $x$ ，共有 $num_x$ 个。所有的总和，可以用 $\sum x \times num_x$ 算。但是直接用dp之类的计算每个 $num_x$ 阅读全文