2017年7月16日
51nod 1503 猪和回文(多线程DP)
摘要： 虚拟两个点，一个从左上角开始走，一个从右下角开始走，定义dp[i][j][k]表示走了i步后，第一个点横向走了j步，第二个点横向走了k步后形成的回文方法种数。 转移方程显然可得，然后滚动数组搞一搞。 # include <cstdio> # include <cstring> # include < 阅读全文
posted @ 2017-07-16 21:12 free-loop 阅读(147) 评论(0) 推荐(0) 编辑