摘要：首先我们很容易想到一个dp。 让f[i][j]" role="presentation" style="position: relative;">f[i][j]f[i][j]表示i" role="presentation" style="position: relat... 阅读全文

摘要：题解 dp时倒序计算，可以顺便get到前缀和，还是很妙的。#include#include#include#includeusing namespace std;const int mod=1000000007;int n,k,res,f[2005][2005];in... 阅读全文

摘要：题目链接 题解： 首先我们可以想到，如果两个局部最小值是八相邻的，那一定无解。 题目有一个重要的限制，就是局部最小值必须一个不差，但是我们可能在满足了题目要求的情况下，多出了一些局部最小值。 我们先不管这些，考虑如何计算包含某种给定状态中所有局部最小值的矩阵总数。注意... 阅读全文

摘要：题目链接 感觉这个dp还是蛮棒棒的^^ 我们让f[i][j][a][b]=0/1" role="presentation" style="position: relative;">f[i][j][a][b]=0/1f[i][j][a][b]=0/1表示大串中i~j的子... 阅读全文