摘要：
传送门：QAQQAQ 题意：给你一个数组，每次可以删一个连续的回文串（包括长度为1），问最少删几次 思路：挺简单的DP题，但要想清楚有难度（先看数据范围，n^3可以过） 区间DP，dp[i][j]可以有两种情况更新而来： 1.a[i]==a[j]，把最外面一层挖掉，答案为dp[i+1][j-1] 2 阅读全文
摘要：
感谢这位大佬的博客：https://www.cnblogs.com/SYCstudio/p/7260613.html 给予了我莫大的帮助! 主要说一下网络流的几个注意点： 1.和二分图匹配相似，无法继续增广的网络流即为最大流，但可能因为增广顺序，之前增广的边导致后面更多的边无法增广，所以要允许反悔， 阅读全文
摘要：
传送门：QAQQAQ 题意：给一个01矩阵A，他的相反矩阵为B，每一次变换都会将原矩阵面积乘4成为： AB BA 矩阵的左上角固定，变换无限次，现有q个询问，即求一个矩阵内的1的个数。 思路：因为反转，所以A，B矩阵拼起来刚好是一个全都为1的矩阵，所以答案就是匹配的A，B矩阵总点数/2和右下角1的个 阅读全文