信息学奥赛一本通T1265- 最长公共子序列题解（Python）
摘要：解题思路:DP解LCS,思路参考https://blog.csdn.net/weixin_40673608/article/details/84262695参考代码:a=input()b=input(……
题解列表
DFS,路径中都出现的节点判断依据为：该节点在所有路径中出现的个数==路径数
摘要：解题思路:关键点=所有路径中都出现的节点的数目-2
所有路径中都出现的节点判断依据为：该节点在所有路径中出现的个数==路径数
（即未出现在所有路径的节点 其一共出现的次数一定小于路径数）注意事项:……
C++版本——低耦合模拟
摘要：```cpp
#include
using namespcae std;
int a[105][105];
int row,cal;
int cnt = 0;
//根据字母移动
vo……
菜鸡的题解018——传纸条
摘要：双线程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]……
菜鸡的题解017——传球游戏（C++）
摘要：很简单的动态规划方程：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……
菜鸡的题解016——黑白无常（C++）
摘要：想到了之前做的数位DP题目，于是开写！用一个数字的二进制代表选择情况，第i位上为1代表第i-1个人说的话是正确的，这样写也不用写DFS（虽然DFS熟练了写起来也不会很麻烦），不过感觉挺好。例如：7的二……
动态规划-装箱问题（C++）
摘要：解题思路:背包参考代码:#include <stdio.h>
#include <string.h>
#include <algorithm>
using namespace std;
int……
菜鸡的题解015——麦森数
摘要：先附上大佬对快速幂的解读：https://blog.csdn.net/qq_19782019/article/details/85621386嘤嘤嘤，大佬tql！本题使用的方法就是快速幂和数组的大数乘……
动态规划-开心的金明（C++）
摘要：解题思路:动态规划参考代码:#include <stdio.h>
#include <string.h>
#include <algorithm>
using namespace std;
i……