摘要：
dp[i][j]代表以s[i][j]字符为右上角的最大对称方阵的尺寸最左边那一列都为1，然后按列更新，代码实现比较简单，感觉有点卡时间，如果对称度很好，时间应该比较高，我只会这种了#include#include#include#include#include#include#include#inc... 阅读全文
posted @ 2015-12-04 22:04
shuguangzw
阅读(137)
评论(0)
推荐(0)
摘要：
由于数据量较小，直接二进制模拟全排列过程，进行DP，思路由kuangbin blog得到，膜拜斌神#include#include#include#include#include#includeusing namespace std;struct asd{ char name[105]; ... 阅读全文
posted @ 2015-12-04 17:24
shuguangzw
阅读(150)
评论(0)
推荐(0)
摘要：
直接爆搜肯定超时，除非你加了某种凡人不能想出来的剪枝...555因为老鼠的路径上的点满足是递增的，所以满足一定的拓补关系，可以利用动态规划求解但是复杂的拓补关系无法简单的用循环实现，所以直接采取记忆化搜索的方式进行DP，成功避免重叠子问题，避免超时#include#include#include#i... 阅读全文
posted @ 2015-12-04 17:19
shuguangzw
阅读(156)
评论(0)
推荐(0)
摘要：
DP[i][j]表示现在开头是i物品，结尾是j物品的最大值，最后扫一遍dp[1][1]-dp[n][n]就可得到答案了稍微想一下，就可以，#include#include#include#include#include#include#include#include#include#includeu... 阅读全文
posted @ 2015-12-04 13:01
shuguangzw
阅读(175)
评论(0)
推荐(0)
浙公网安备 33010602011771号