2018年7月21日
[题解][洛谷P1373 小a和uim之大逃离]
摘要： 这是一道DP题,大家应该都可以看出来。这题是与地图有关的，所以我的f数组首先带上坐标。再看k是<=15,所以我的第一个f数组是五维的f[i][j][k][l][1/0],代表在第(i,j)的位置第一个人有k个，第二个人有l个,0是第一个人选，1是第二个人选；的方案数，但是显然时空复杂度都不能接受。我 阅读全文
posted @ 2018-07-21 16:04 fanyujun 阅读(121) 评论(0) 推荐(1) 编辑