题解列表
简单易懂dfs,注释给的很清楚
摘要:解题思路:直接看代码吧,注释很清楚注意事项:参考代码:#include<iostream>#include<vector>using namespace std;const int len = 1e5……
动态规划法——K-进制数
摘要:解题思路:对于一个k进制数:数码为0~k-1,设从右到左依次为第0,1,2,……,n-1位,可以分别讨论第i位是否为0的不同情况:若第i位为0,则第i-1位不能为0;若第i位不为0,则第i-1位任意;……
深搜→记忆化搜索→递推(二维DP)→一维DP
摘要:解题思路:首先要知道最后的结果在最后一行中间产生,为什么?左右移的差不会超过1向左走多少就会尽可能向右走多少。若N为奇数,肯定落在n/2+1的位置若N为偶数,则结果应该是max(n/2,n/2+1)第……
1042: [编程入门]电报加密
摘要:解题思路:注意事项:参考代码:c=str(input())for i in c: if 'a'<=i<='z' or 'A'<=i<='Z……