狂点技能树

分类

思维题(1) 题解(17)

/ 注册

全部文章（共3篇）

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

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

贪心贪心优化 dp

2021-06-03

1 820

题解 | #dd爱科学2.0#

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

贪心思维题 dp

2021-06-01

2 730

题解 | #金明的预算方案#

思路一：直接记忆化搜索（遇见不会的 dp 先记忆化搜索了再说（记忆化过不了就是需要优化）） #include <bits stdc++.h> using namespace std; int n, m; vector<pii> ve[69]; int dp[100][4...

模拟思维题 dp

2021-06-01

1 459