2016年8月7日
hdu_5807_Keep In Touch(分段dp)
摘要： 题目链接：hdu_5807_Keep In Touch 题意： 1004 Keep In Touch 考虑dp，设f[i][j][k]表示三个人分别在i,j,k时的方案数，直接转移是O(n^6)的。 于是考虑加维，设f[i][j][k][now]表示三个人分别在i,j,k,时，目前准备走now这个人 阅读全文
posted @ 2016-08-07 21:58 bin_gege 阅读(474) 评论(0) 推荐(0) 编辑