2018年8月22日
luogu 1006 传纸条
摘要： 三/四维dp，将两次传递均看作从左上而来,在dp过程中注意防止越界/重合 f[i][j][k][l]直接枚举两轮的点，如下 但空间时间并不优秀，利用i+j=k+l=step的特性减少一维，分别只枚举i.k再计算另一维即可 还有滚动数组可以降至二维，但不会写...emmm 阅读全文
posted @ 2018-08-22 14:13 ASDIC减除 阅读(123) 评论(0) 推荐(0) 编辑