行走天涯的豆沙包的博客

传送门题解：定义f(i,j)f(i,j)f(i,j)函数搜索到第i个字符的时候使用了j根木棍。我们可以将题目中的10个字符串全部转换成十进制，然后因为我们要想办法变成这10个数字，所以我们从大到小搜索过去，并且记录已经搜索的情况进行剪纸。#include <bits/stdc++.h>//#define int long longusing namespace std;int tab[]={119,18,93,91,58,107,111,82,127,123};int f[2005

传送门题解：都不懂题WA了5发啊啊啊啊啊！，这道题需要注意这几个点，每一行或者每一列必须要有一个N，而且黑色的格子如果有的话必须是连续的。再者，如果某一行全是白色格子，那么对应的某一列就必须也是白色格子，不然黑色格子上的磁铁一定会被吸引过去，因为题目中提及的是所有可能，那么相反，如果满足这个条件我们就可以把磁铁放在他们的交点处，因为对于这个交点对应的行列都没有黑色格子也不存在吸引了。最后求一下联通块的个数就好了。#include <bits/stdc++.h>using namespac

E - The Cake Is a Lie题意：输入一个n，给出n-2个三角形。然后把他们拼成一个多边形，多边形的序号和三角形的序号对应，可以是乱序。输出两个东西，一个是三角形的序号，可以随便以哪个序号开头都可以，第二个东西就是我们按照那种顺序拿。题解：我们知道每个这个多边形分成n-2个三角形的过程中，每个边最多使用两次，使用一次的边一定是凸包上的边。所以我们这里想到了异或，让和这个顶点相...