活泼泼

zngg数据结...

题解(21)

/ 注册

全部文章 / zngg数据结构专题班（共2篇）

题解 | #智乃的双塔问题#

题目链接：https://ac.nowcoder.com/acm/contest/19483/E题目一上手，很容易想到动态规划。用dp[i][0]表示从第1层到达第i层左边的方案数，dp[i][1]表示从第1层到达第i层右边的方案数：当梯子为'/'时， dp[i][1]=dp[i-1][0]...

广义前缀和

2021-08-17

2 1039

题解 | #牛牛的猜球游戏#

题目链接：https://ac.nowcoder.com/acm/contest/19483/F简要题意：给出一个长为10的数组，其中仅含0-9且每个数恰好出现一次。给出一个操作集，每次操作可以调换两个数。现在仅针对集合中[l,r]的一小段进行操作，求操作结果这里采用的是广义前缀和的思想，当连续的操...

广义前缀和

2021-08-16

1 1216