cadongllas的博客

题意：输入一串字符串，判断是回文字符，还是镜像字符，还是镜像字符，还是两者都不是首先把所有镜像字符都预处理出来，然后保存到数组里，最后暴力判断即可#include #include #include #define rep(i, j, k) for(int i = j; i <= k; i++)#define MAXN 50using namespace std;c

白书的插头dp入门级题目，看了很久差不多懂了但是感觉自己写起来还是挺有难度的题意：求用1∗2木块将给出的n∗m大小的矩阵填满的方法总数用dp[i][j]表示第i块位置，并且该位置对应的行数的状态为j的时候的总情况数。对于每个阶段的每个状态有3种转移方式（1）不放（2）竖放（3）横放注意第一喂要用滚动数组优化内存#include #include

题意：知道矩阵的前i行之和，和前j列之和（任意i和j都可以）。求这个矩阵。每个格子中的元素必须在1~20之间。矩阵大小上限20*20首先我们可以随意写出一个答案满足行的限制，然后就需要在每行和不变的情况下，通过调度，满足列的限制，而这个调度的过程，同网络流的流的思想正式契合的，这是网络流思想的很好体现。建图就是源点连向每个行表示这行的和，然后每列连向汇点，表示这列的和，然后i行向j

题意：给出矩阵，求前k次方和A^1+A^2+A^3+......A^n=(E+A^(n/2))*(A^1+A^2+.....A^(n/2))一个式子解决#include #include #include #include #define rep(i, j, k) for(int i = j; i <= k; i++)using namespace std;int