acwing_gza

分类

题解(2)

/ 注册

全部文章（共2篇）

题解 | #加法方案#

提供一个第三题的新颖做法。考虑一个 dp，大眼观察可以发现选的和不选的都是对应的，每一种子序列（除了原串）都会被加两次，那么我们算一遍再即可。定义为前缀的答案。这个点录入：考虑我们只计算一个串是怎么做的，是乘再加上，那么答案就是加上。这个点不录入：。所以转移就是 f[i...

C++

2023-10-11

4 266

题解 | #填数游戏#

A 考虑一个贪心，正正负负想配对，剩下的让大配小，小配大即可。 record B 考虑一个简单的贪心，就是每次尽量带小的。但是这样无法通过，怎么办呢？我们考虑优化过程，二分带到第几个可行。但是原序列不一定有序，这里可以考虑 vector 维护一下序列，但是还是无法动态维护前缀和。因此我们开两...

C++

2023-10-08

1 313