2016年10月5日
Codeforces 479E. Riding in a Lift (dp + 前缀和优化)
摘要： 题目链接：http://codeforces.com/contest/479/problem/E 题意： 给定一个启示的楼层a，有一个不能去的楼层b，对于你可以去的下一个楼层必须满足你当前楼层x与下一个要去的楼层y的距离小于x到b的距离。求出走k趟的方案数。 题解： dp[i][j] 表示第i趟 在 阅读全文
posted @ 2016-10-05 21:45 Recoder 阅读(482) 评论(0) 推荐(0) 编辑