摘要：
P1004 题意 类似一个比较小的方格(NB的路径经过的点加上该点代表的数，求两次A B的最大解(最优解) 一个令人恼的问题是两条路径如果有重合点，那么势必回算两次，所以是不合题意的。而先得一次的最大解，并不一定是两次的最优解 这里可以控制两条路径dp[i][j][k][l],(i,j),(k,l) 阅读全文
摘要：
P1003 题意 经过多个矩形(1e3)覆盖后后某个坐标属于那个矩形(仅仅是一次询问) 大水题，直接的做法，从后向前处理矩形是否覆盖查询的点，若覆盖，则是该矩形编号 题解 阅读全文
摘要：
p1002 题意: 从坐标A到坐标B的可能路线(有一些点不能走)情况，很明显可以看出用dp做 m "i][j]=m[i 1][j]+m[i][j 1" 自己在初始化时犯了错，第1行/第1列有一个点不能走，则后面的点都不能走 教训是分析初始化和dp式子特殊到一般化的关系 代码 void dp(int 阅读全文