Fork me on GitHub
2014年10月20日
Codeforces Round #274 Div.1 C Riding in a Lift --DP
摘要： 题意：给定n个楼层，初始在a层，b层不可停留，每次选一个楼层x，当|x-now| b时， 那么dp[i][j] += dp[i-1][(j与b的中点(以下))~n]由于dp[i][j]的值只跟dp[i-1][]的一些值有关，所以用滚动数组会大大减小内存。用一个sum[i][j]维护前缀和即可。代码：... 阅读全文
posted @ 2014-10-20 10:45 whatbeg 阅读(263) 评论(0) 推荐(0) 编辑