2016年8月7日
HDU5807分段dp
摘要： DAG图。 f[i][j][k] = ∑f[ii][jj][kk]，ii，jj，kk分别为i，j，k的直接后继 时间复杂度是O(n^6)的，需要优化。 另开一维枚举当前要走的人。 我们假定先走k，再走j，最后走i，目前在i，j，k。 f[i][j][k][0]表示k，j，i走完下一轮继续走k，j，i 阅读全文
posted @ 2016-08-07 22:35 我在地狱 阅读(399) 评论(0) 推荐(0) 编辑