摘要： 直接枚举每个点作为左上角是可以做的，但是写起来较麻烦 有一种较为简单的做法是对一列或一行统计贡献 比如某一行的B存在的区间是L,R那么就有三种情况 1.没有这样的区间，即一行都是W，此时这行对答案的贡献一直是1 2.R-L+1<=k,那么这一段必须要找一个点代表的矩形来覆盖，可以求出这样的点的存在区 阅读全文

摘要： /* 显然用dp[i][j]来表示i个1，j个-1的结果 dp[i][j]由dp[i-1][j]和dp[i][j-1]转移而来 即dp[i][j]对应的所有序列，都可以由dp[i-1][j]在前面加一个1或dp[i][j-1]在前面加一个-1得到， 这里加在前面是因为更容易统计 考虑1加在前面，那么对于任意一种(i-1,j)的排列，贡献都+1，C(i-1+j,j) 考虑-1加在前面，那么对于某些( 阅读全文

摘要： 这类题目要首先把模型建立起来，挑选一个好的状态能让dp方程简化很多 阅读全文

摘要： 直接去考虑细节很多，不如暴力做 即在四个方向到达最远前向反方向走一步，答案肯定是从这四种情况+不多走里出的 阅读全文