CserDu

题解

/ 注册

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

题解 | #函数求值#

数位dp，记忆化搜索代码： #include<iostream> #include<cstring> using namespace std; const int mod=20123; int f[120][120],a[120],cnt; //pos是从最高位cnt搜索到...

C++ 动态规划记忆化搜索

2022-02-02

0 470

题解 | #最小花费#

线性逆序dp f[i]表示从i站出发到达终点站的花费，那么从i站有3种选择： 1、买票1 2、买票2 3、买票3 假设买了其中一种票，到达了j站(j>i)，那么f[i]=票的价格+f[j]。注意，ij站之间的距离小于等于l3，因为一张票可以走的最大距离就是l3. 按照上述思路，从后向前递推即...

C++ 动态规划

2022-02-02

1 494

题解 | #最大序列和#

线性dp 代码： #include<iostream> #include<limits.h> using namespace std; const int MAX=1e6+10; typedef long long ll; ll f[MAX],a[MAX]; int main...

C++ 动态规划

2022-02-02

0 387

题解 | #整数拆分#

完全背包问题代码 #include<iostream> using namespace std; const int mod=1e9,MAX=1e6+10; int f[MAX]; int main(){ int n; f[0]=1; while(~scanf(...

C++ 动态规划

2022-02-01

0 395