| | | | |

2014年7月2日

bzoj1415[noi2005]：聪聪与可可(记忆化搜索)

摘要：传送门：http://www.lydsy.com:808/JudgeOnline/problem.php?id=1415水题没话说，预处理出两个点的最短路，再记忆化搜索就行了。#include #include #include #include #include using namespace s... 阅读全文

posted @ 2014-07-02 10:49 devilpi 阅读(103) 评论(0) 推荐(0)

bzoj1499[noi2005]：瑰丽华尔兹(dp优化)

摘要：传送门：http://www.lydsy.com:808/JudgeOnline/problem.php?id=1499容易看出50分的dp方程：f[p][x][y] = max(f[p - 1][x][y], f[p - 1][x - dx][y - dy] + 1)，但是对于满分数据就是TLE ... 阅读全文

posted @ 2014-07-02 09:06 devilpi 阅读(121) 评论(0) 推荐(0)