神建模+dp——cf1236E
摘要：
首先将两个人的所有可能的操作建立成一个模型：m+2行n列的矩阵 序列A对应图上的格子（i,Ai）,第0行作为起点，最后一行作为终点，每个点可以向左下，下，右下走，每种可行的情况对应图上的一条路径 推出一个性质：对于第一行每个起点，其能到达的终点范围必定是一个连续的区间 那么我们只要求出每个起点能到达 阅读全文
posted @ 2019-10-24 17:18 zsben 阅读(258) 评论(0) 推荐(0) 编辑