1302: 棋盘覆盖
```cpp#include#includeintn,m,x[4]={0,0,1,-1},y[4]={-1,1,0,0},link[10201],head[10201],cnt;boolmap[101][101],used[10201];structTT{intv,
题解列表
1301: 尼克的任务
```cpp#include#includeusingnamespacestd;longn,k,sum[10001],num=1,f[10001];structren{longks,js;};renz[10001];intcmp(rena,renb){returna.ks>b.ks;}intmain(
1300: 悠闲的漫步
```cpp#includeusingnamespacestd;structNode{intid,l,r;Node(){l=r=0;}}tr[1001];intp,dep[1010],ans=0;voidaddedge(inti,intr,intl){tr[i].id=i;tr[i].l=l;tr[i
1896: 蓝桥杯算法提高VIP-矩阵乘法
#####个人认为还是先记住那个矩阵连乘的公式比较好，关键就在那个公式取子问题能不能理解*min(dp[i][j],dp[i][k]+dp[k+1][j]+p[i-1]*p[k]*p[j])*```c++#include#includeusingnamespacestd;constintMAXN=10
2863: 删除单词后缀
摘要：解题思路:1.读入一个字符串2.循环判断是否以er、ly、ing结尾3.如果是则使用erase（）函数进行删除即可注意事项:参考代码:#include <iostream>
#include <cs……
2862: 字符串移位包含问题
解题思路:核心思路时解决唯一问题，在这里采用了把比较长的字符串增加一倍的方法来解决位移问题，如：样例s1=AABCDs2=CDAA两个s1即AABCDAABCD，如果s2在这个字符串中，即输出true，否则输出false。注意事项:参考代码:#includeusingna
最长回文串马拉车算法（Manacher）
摘要：解题思路: 假设输入字符串为 S ① 题目关键点在于 s′ = s ⊕ rev(s) 可以字符串 s 进行一次该公式反转，然后再前后拼接 01 ，生成目标字符串 S ……
2857: 加密的病历单
摘要：解题思路:注意事项:参考代码:#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;
……