依然在努力学动规中。 这道题 一开始只想到了递归思路，甚至想到了爬楼梯、斐波那契，都是递归的思路，但我只想到了枚举m的次数，并没有更深一层想到去看传到每个人的方法数，最后看答案明白了，但其实循环嵌套 我想错了。循环我一开始嵌套反了，导致答案都为0。 以下是注解代码，其实就是上面大佬们的思路。 ">#include<algorithm> using namespace std; typedef long long ll; int n,m; struct cmp{ bool operator()(const int&a,const int&b) const{ re...

dp的状态是消耗步数1、步数2、步数3、步数4的卡片，所能得到的数数值为： dp[i][j][t][y]就表示了步数1、步数2、步数3、步数4的所能得到的最大值。 ">#include<algorithm> using namespace std; typedef long long ll; int n,m; struct cmp{ bool operator()(const int&a,const int&b) const{ return a>b; } }; int num[150]; int a[400]; int cardsum[5]; int ...

基本是其他大佬的思路 但cmp方法 按自己的想法推测。 感谢大佬提供的01背包思路。 ">#include<algorithm> #include<cmath> using namespace std; struct point{ int mp,pm,rt; }a[52]; long long dp[100005]; struct cmp{ bool operator()(const point&a,const point&b) const{//两条方式均可 return a.rt*1.0/a.pm < b.r...

代码注释中解释了题目 ">using namespace std; int a[20]; int used[20]; int n; void dfs(int t,int num,int j){//t作为已经选择数的个数 num作为每次要选择数的个数 //j记录上次选择的数字 可以通过此 枚举下一个数字 （题目要求升序） if(t==num){ for(int i =0;i<num;i++){ cout<<a[i]<<" "; } cout<< endl; ...

https://blog.csdn.net/njuptACMcxk/article/details/116426985?spm=1001.2101.3001.6661.1&utm_medium=distribute.pc_relevant_t0.none-task-blog-2%7Edefault%7ECTRLIST%7Edefault-1.nonecase&depth_1-utm_source=distribute.pc_relevant_t0.none-task-blog-2%7Edefault%7ECTRLIST%7Edefault-1.nonecase 记录蓝桥杯的第一...

数字游戏 ">#include<cstring> #include<algorithm> #include<vector> using namespace std; const int N = 1e4 + 7; typedef long long ll; int n,sum,pt=1,getans = 0; int used[12]={0}; int a[12]; int ans[12] = {0}; int flag =0; void getsum(int j){//i²ãÊý sum×÷ΪºÍ } void dfs(int j,int num...

2021.11.18 本题可以参照题解，递增的序列，如果不是严格递增，就进行回溯，每次递归n/k是为了保证重复的序列只出现一次，所以进行取半。 案例所给的意思可以理解为如下 最后一个要选的数其实已经被之前k-1个数确定了，不用去规划了。 #include<iostream> #include<cstring> const int N = 1e9 + 7; using namespace std; int n,k,num = 0; void dfs(int n,int k,int i){ if(k == 1) { num++; re...

关于动态规划学习的总结：(来源：https://www.icourse163.org/learn/NJTU-1003359012?tid=1450192445#/learn/content?type=detail&id=1214347154&cid=1217939319) 课件4.14小结 动态规划基本原理  设计多阶段决策过程  分析最优子结构性质  建立状态表示和状态转移方程 最优子结构性质 问题的最优解包含其子问题的最优解。也就 是说，如果把问题的最优解分解（比如划分 为两个或者多个部分，或者删除第一个或者 最后一个分量），得到一个子解，那么这个...

开头感谢提交列表里的大佬们，以及题解里大佬提供的思路。 本题的思路是这样的，自底向上递推出s1和s2串的合法括号匹配数， 比如本题中有两个变量，i表示s1串下标，j表示s2串下标。 我们假设状态dp[i][j]，表示是s1串i到s2串j的左括号>=0的个数。 接下来我们从案例出发： 先从dp[1][1]开始着手,dp[1][1]按例题中的案例1， 是两个符号 ( ( 以粗体表示s1串的符号 总共两种匹配方式，((和(( 再看dp[1][0] 只有**(** 这种情况 dp[0][1] 只有(这种情况 我们可以得出dp[1][1]=2 dp[1][0]=dp[0][1]=1 可以通过推...

2021.11.10 ">#include<cstring> using namespace std; typedef long long ll; ll n,m; ll a[30]; void recursion(ll i,ll j){ if(i == m){ a[i]=j; for(int t =1;t <=m;t++){ cout << a[t] <<" "; } cout << endl; return; } ...

#include<iostream> #include<cstring> using namespace std; typedef long long ll; ll n; ll a[11]; bool used[11]; ll ans[11]; void recursion(ll i){     if(i > n){       &nbs...

2021.11.6 本题的数据非常大，不能够用常规的动态规划、递归进行解题，必定超时。 我一开始试了试python 百万级别数字，结果是-1，1 我有试了 输入样例 对应结果 1 -1 2 1 3 -1 4 1 看出来了吧 结果对应输入 奇数 结果为-1 偶数 结果为1 这样就可以写代码了！ ">#include<stack> #include<cstring> #include<cmath> using namespace std; typedef long long ll; ll k; const int N = 1e9+...

2021.11.4 记录一道递归2星题 这道题思路很简单，从小到大求出最小的速度，可以从1开始递归 ">#include<stack> #include<cmath> using namespace std; typedef long long ll; int H,C,p; int recursion(int m,int t){ if(-p*t+C >= 0) return m; m++; t = H/m; if(H%m != 0) t++; return recursion(m,t); } int main(){ ...

2021.11.4 今天是严格上应该可以用栈来写 从第一位一直遍历到倒数第二位，但这样可能需要有字符串转整形函数stoi函数 日后可以观看这篇博客 https://blog.csdn.net/qq_33221533/article/details/82119031 但我没有写递归函数，简单写了两个循环： ">#include<stack> #include<cmath> using namespace std; typedef long long ll; int main(){ ll t; cin >> t; for(int i =...