狂点技能树

题解

思维题(1)

/ 注册

全部文章 / 题解（共4篇）

题解 | #方格取数（number）#

此题非常好！！！思路：基础取数 dp 的变式。考虑只能向下走和向右走（很简单）考虑只能向上走和向右走（很简单）区别：既可以向上走又可以向下走所以我们考虑对于每一列，既进行向下的 dp 也进行向上的 dp （具体过程见代码） #include <bits/stdc++.h>...

贪心贪心优化 dp

2021-06-03

0 642

题解 | #dd爱矩阵#

算法进阶指南例题改编。思路（来自算法进阶指南一书）：假设我们只有两行 a，b 需要被合成排序最大值显然是 a[n] + b[n] ，记录最大值次大值可能出现在 a[n - 1] + b[n] 和 a[n] + b[n - 1] 之中 ……（自己写两个数组同上分析）我们发现，对于任...

堆贪心思维题优先队列

2021-06-01

4 510

题解 | #dd爱科学2.0#

思路： dp 我们枚举每一位变成每一种字符（26种）时的花费（保证此时字符串递增）。值得注意的是当我们计算花费时需要取得当前位最小值，就必须要去遍历前面状态小于自己字符的花费取最小，这个问题可以通过加一个额外的记录最小值的变量完成，不过在代码里我们做的更绝：每一位保存的都是全体最小值，其意...

贪心思维题 dp

2021-06-01

1 527

牛客小白月赛_29_D种树

我是题目链接看了很多大佬的写法,一般都是树+深搜递归，但是个人总觉得如果是这样的话 5e5 来个恶心的树结构还是担心爆了（不过觉得用栈可能还是会比较好，在这里就只是谈一下我的一个比较 nc 的做法吧首先，推出修剪次数=n/2，所以m=(n/2+1)/2。下一步就是猜测了，设想一下，如果能保证通往...

二叉树贪心

2020-11-16

0 565