摘要:
题目: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。 代码如下: 阅读全文