Zinn

摘要： 题目：https://www.luogu.org/problemnew/show/P1020 主要是第二问，使用了dilworth定理：一个序列中最长不上升子序列的最大覆盖=最长上升子序列长度。 dilworth定理：http://www.cnblogs.com/nanke/archive/2011 阅读全文

摘要： 题目：http://www.lydsy.com/JudgeOnline/problem.php?id=2467 可以得出只需在每个五角形中去掉任意一条边，在某个五角形中去掉包括内边的两条边即可。 代码如下： 阅读全文

摘要： 题目：http://poj.org/problem?id=1631 求LIS即可，我使用了树状数组。 代码如下： 阅读全文

摘要： 题目：http://poj.org/problem?id=2299 逆序对，注意树状数组维护后缀和。 代码如下： 阅读全文

摘要： 题目：https://www.luogu.org/problemnew/show/P1941 此题主要注意许多细节，详见代码。 代码如下： 阅读全文

摘要： 题目：https://www.luogu.org/problemnew/show/P1092 剪枝1：从右往左、从上往下按字母出现顺序搜索； 剪枝2：同一列前两个数字确定，可直接算出第三个数字并判断； 剪枝3：每次搜索前看看前面的列上有没有已经不符合的情况(进位最多为1)； 代码如下： 阅读全文

摘要： 题目：https://www.luogu.org/problemnew/show/P4030 可以发现一个矩阵是巧妙矩阵当且仅当其所有二阶子矩阵都是巧妙矩阵； 将不巧妙的二阶矩阵计为1，维护二维前缀和，查询得出当前范围内不巧妙二阶矩阵的个数，若为0则大矩阵是巧妙矩阵。 代码如下： 阅读全文

摘要： 题目：https://www.luogu.org/problemnew/show/P4059 DP，状态应分为空格或字母，可用0和1表示，据此转移，详见代码。 另：注意初始化，因为有负值所以要先把f数组赋一个很小的值，再据题意赋值与0有关的f，特别的，f[0][0][1][1]=0。 代码如下： 阅读全文

摘要： 题目：http://poj.org/problem?id=1325 二分图求最大匹配，即为最小点覆盖； 一开始我写得较麻烦，求出最大匹配又去搜增广路，打标记求最小点覆盖； 然而两种方法都没写“ans=0”，WA了好几次，心力交瘁时才发现，改后即A，心力交瘁。 代码1如下： 代码2如下： 阅读全文

摘要： 题目：https://www.luogu.org/problemnew/show/P1144 spfa跑最短路的同时记录cnt数组表示到达方案数。 代码如下： 阅读全文