摘要： 就是给你一个数和划分为的几份（都不为空），看看有几种划分方案 刚开始做TLE两个点，我在想好像只要枚举到倒数第二层就可以了，最后一曾可以直接减，这样的剪枝 然后失败了..看了题解，可以这样做剪枝：加上限制条件 #include<iostream> using namespace std; const 阅读全文

摘要： 就是给你若干个数字，看看一共能组成多少种不同的和 指数型递归的经典应用指数型递归 - 小志61314 - 博客园 (cnblogs.com) 本来没啥头绪，一直dfs不出来，但想了一下，这些数都是有编号的呀，就dfs编号，编号相加就可以了 #include<iostream> #include<se 阅读全文

摘要： 题意就是给你一串英文字母，要求前面比后面要小，还必须至少要有两个辅音，一个元音 这个就是组合型递归枚举的变形了 递归组合型枚举 - 小志61314 - 博客园 (cnblogs.com)看看自己的这个博客 #include<iostream> #include<algorithm> using na 阅读全文

摘要： 这种搜索树dfs就是一层一层来看，如果这一层的情况考虑结束了之后也就是都没有解了的时候，就开始回溯，回到上一层再判断，一定要记得回溯要恢复现场，先恢复现场再回溯，就是新的一层不能有任何标记这一题不能走过重复的点，回溯的时候相当于换另一种选择的方式，原来标记过的点就需要把标记去掉上一题单词接龙，每个单 阅读全文

摘要： 下一阶段的计划：（不要和别人比，要根据自己的实际情况来制定计划，和自己比） 不要自找焦虑，只要完成自己的目标就可以很开心了，每个人有不同的情况，不能上纲上线，生搬硬套！！ 5.31之前学完提高课，6.15号之前做完全部的算法进阶：在这里要是遇到之前忘记的知识点，一定要去基础课再磨，现在就是一个慢慢磨 阅读全文

摘要： https://www.acwing.com/activity/content/code/content/3329525/ 这个题宽搜+图论变形+最短路的结合，好题 非特殊点可以匹配四个方向，分别是左上，左下，右上，右下，一个点到这些方向只能是\//\，如果匹配成功边权是0，不匹配就说明需要转化开关 阅读全文

摘要： P2298 Mzc和男家丁的游戏 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 意思就是给两个点，之间的最小距离 这个里面用不同的字符表示两个点，所以在条件判断的时候不能写==而是写不等于墙 #include<iostream> #include<cstring> #includ 阅读全文

摘要： P1332 血色先锋队 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 题意就是给你很多个源头，看看每个领主传播到的最少时间 标准的多源bfs，只想说y总yyds！ #include<iostream> #include<queue> #include<cstring> using 阅读全文

摘要： P1439 【模板】最长公共子序列 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 这题按照朴素版本必超时 所以要先离散转化+LIS的二分优化才能过这个题 具体的看题解 #include<iostream> #include<map> using namespace std; co 阅读全文

摘要： Problem Detail - 【提高】方格取数 - 追梦算法网 #include<iostream> using namespace std; int n,m,s; const int N=5050; int g[N][N]; int res; int dx[4]={0,0,1,-1}; int 阅读全文