题解列表

摘要：类型题，01背包问题。附一个自认为讲的很好的视频https://www.bilibili.com/video/BV1kp4y1e794参考代码:#include<iostream> #include……

摘要：解题思路:注意事项:数组只能用longlong型，否则出不来。参考代码:#include<stdio.h>int main(){ long long a[1000][1000]; int i, j, ……

摘要：解题思路:顺序存储二叉树注意事项:参考代码: n=int(input()) s=input().strip() tree=[&#39;&#39;]*100000 # 存储每个节点的子串 ……

摘要：解题思路:DP解LCS,思路参考https://blog.csdn.net/weixin_40673608/article/details/84262695参考代码:a=input()b=input(……

摘要：解题思路:关键点=所有路径中都出现的节点的数目-2 所有路径中都出现的节点判断依据为：该节点在所有路径中出现的个数==路径数 （即未出现在所有路径的节点 其一共出现的次数一定小于路径数）注意事项:……

摘要：```cpp #include using namespcae std; int a[105][105]; int row,cal; int cnt = 0; //根据字母移动 vo……

摘要：双线程DP问题，f[i][j][k][l]代表a走到i，j位置，b走到k，l位置的最大值。状态转移方程：f[i][j][k][l]=max(max(max(f[i-1][j][k-1][l],f[i]……

摘要：很简单的动态规划方程：a[i][j]=a[i-1][(j+n-1-1)%n+1]+a[i-1][(j+n+1-1)%n+1];现在还是觉得(j+n+i-1)%n+1这个式子挺妙的参考代码:#inclu……

摘要：解题思路:使用递归循环选出三位数（先排序基本能达到选出的为递减顺序）注意事项:递归会爆栈，所以限制递归次数，超过一千的设置一千就行参考代码:package javaA2018第二次;import ja……

摘要：想到了之前做的数位DP题目，于是开写！用一个数字的二进制代表选择情况，第i位上为1代表第i-1个人说的话是正确的，这样写也不用写DFS（虽然DFS熟练了写起来也不会很麻烦），不过感觉挺好。例如：7的二……