摘要: 石子合并(一) 时间限制:1000 ms | 内存限制:65535 KB 难度:3 石子合并(一) 时间限制:1000 ms | 内存限制:65535 KB 难度:3 dp[i][j]表示在区间i到j内合并所需要的最小代价 阅读全文
posted @ 2016-11-23 21:10 Jason杰 阅读(323) 评论(0) 推荐(0) 编辑
摘要: 传纸条(一) 时间限制:2000 ms | 内存限制:65535 KB 难度:5 传纸条(一) 时间限制:2000 ms | 内存限制:65535 KB 难度:5 小渊和小轩是好朋友也是同班同学,他们在一起总有谈不完的话题。一次素质拓展活动中,班上同学安排做成一个m行n列的矩阵,而小渊和小轩被安排在 阅读全文
posted @ 2016-11-23 19:42 Jason杰 阅读(544) 评论(0) 推荐(0) 编辑
摘要: 开心的小明 时间限制:1000 ms | 内存限制:65535 KB 难度:4 开心的小明 时间限制:1000 ms | 内存限制:65535 KB 难度:4 阅读全文
posted @ 2016-11-23 14:56 Jason杰 阅读(278) 评论(0) 推荐(0) 编辑
摘要: 子串和 时间限制:5000 ms | 内存限制:65535 KB 难度:3 子串和 时间限制:5000 ms | 内存限制:65535 KB 难度:3 阅读全文
posted @ 2016-11-23 14:12 Jason杰 阅读(114) 评论(0) 推荐(0) 编辑
摘要: 最长公共子序列 时间限制:3000 ms | 内存限制:65535 KB 难度:3 最长公共子序列 时间限制:3000 ms | 内存限制:65535 KB 难度:3 动态规划经典题目。 dp[i][j]表示当母串下标为i,子串下标为j时的最长公共子序列长度 阅读全文
posted @ 2016-11-23 13:48 Jason杰 阅读(272) 评论(0) 推荐(0) 编辑
摘要: 回文字符串 时间限制:3000 ms | 内存限制:65535 KB 难度:4 回文字符串 时间限制:3000 ms | 内存限制:65535 KB 难度:4 dp[i][j]表示从i到j所需要添加的最小字符数。由长度为1的串一直推导整个字符串。 阅读全文
posted @ 2016-11-23 11:04 Jason杰 阅读(471) 评论(0) 推荐(0) 编辑