摘要：
题解： 首先知道一个性质，每一行每一列都最多有两个炮 那么很显然是DP 设F[i][j][k]表示前i行，有j列有一个炮，有k列有两个炮，那么转移式子为 这一行什么都不做：f[i][j][k]=f[i-1][j][k] 这一行填一个炮在列为0：f[i][j][k]=f[i-1][j-1][k]*c( 阅读全文
摘要：
题目大意：给你一个序列a，你有三个操作，0: x y t将a[x,y]和t取min；1：x y求a[x,y]的最大值；2：x y求a[x,y]的sum 题解：首先很明显就是线段树裸题，那么考虑如何维护 区间最大值和区间sum很好维护，0操作不好做，那么考虑怎么快速解决0操作 很容易想到维护区间最大值 阅读全文