2014年10月19日
hdu 5068 线段树加+dp
摘要： 这题说的是 有n 层每层 有两个门 每个门 可以到达上一层的两个门，然后求从a 层到达b 层的方案总数， 不能后退， 在同一层中不能从第一个门到达另一层我们只要我们可以对于每个 区间内 有dp[o][2][2] , 表示 在这个区间中 从区间起始到达区间末尾 的两个门分别设 a1,a2, b1,b2... 阅读全文
posted @ 2014-10-19 17:07 来自大山深处的菜鸟 阅读(175) 评论(0) 推荐(0) 编辑