2016年4月9日
uva12563
摘要： 可以说是第一题DP， 也不是这样说，就是理解的第一题，虽然还是似懂非懂但套路有一点：初始化，然后状态的转化就是递推赋值，然后和新的状态比较一下。OK了题意必须先明确保证唱的歌曲数目最多，然后再开一个数组去记录伴随的唱歌时间使之最长。OKUVA 12563#include#incl... 阅读全文
posted @ 2016-04-09 00:32 see_you_later 阅读(181) 评论(0) 推荐(0) 编辑
hdoj1028；他们说这题叫dp...
摘要： #include#include#include#include#include#include#include#includeusing namespace std;long long dp[40][40];char a[40][40];int n;//dp数组代表走到了（i,j... 阅读全文
posted @ 2016-04-09 00:24 see_you_later 阅读(107) 评论(0) 推荐(0) 编辑