摘要： 题意：查找这样的子回文字符串（未必连续，但是有从左向右的顺序）个数。简单的区间dp，哎，以为很神奇的东西，其实也是dp，只是参数改为区间，没做过此类型的题，想不到用dp，以后就知道了，若已经知道【0，i】，推【0，i+1】， 显然还要从i+1 处往回找，dp方程也简单：dp[j][i]=(dp[j+... 阅读全文

摘要： 思路：先缩点成有向无环图，则必然含有出度为0的点/入度为0的点，因为要使添加的边尽量多，最多最多也就n*（n-1）条减去原来的m条边，这样是一个强连通图，问题转化为最少去掉几条，使图不强连通，原来图中入度的点，若不添加入度，则必然不连通，同理出度为0的也一样，所以，找入度/出度为0的点中， ki(n... 阅读全文

摘要： 题意： 给一个矩阵，给出约束：i（0#include#include#include#includeusing namespace std;const int maxv=200;const int maxe=200*200*2+800;const int inf=0x3f3f3f3f;int num... 阅读全文