Miya555

分类

乱七八糟(1) 未归档(7) 笔记qwq(4) 题解(4) 题解 / dp(1)

/ 注册

全部文章（共1篇）

CSP-S 2023 消消乐题解

考虑预处理。处理数组，每次走到一个位置，往前搜索。当前位置不等于则通过这个位置继续往前查找。一直到当前位置等于，或者到达最前端则停止。接下来进行第二次处理。由于已经对进行过预处理，在计算时只需要从有值的点分别往前统计即可。最后求一遍和。感谢学弟 @kibi 的优化！ #i...

C++ 动态规划计数前缀和

2023-10-27

1 557