2015年3月22日
nyoj 子串和
摘要： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include10 #include11 #include12 #include13 #include14 #inc... 阅读全文
posted @ 2015-03-22 11:26 UsedRose 阅读(116) 评论(0) 推荐(0) 编辑
nyoj 最长公共子序列(LCS)
摘要： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include10 #include11 #include12 #include13 #include14 #inc... 阅读全文
posted @ 2015-03-22 11:06 UsedRose 阅读(157) 评论(0) 推荐(0) 编辑
nyoj An problem about date(吉姆拉尔森公式)
摘要： 求星期几。。公式题放在DP里面，无语。。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include10 #include11 #include12 #inclu... 阅读全文
posted @ 2015-03-22 10:53 UsedRose 阅读(340) 评论(0) 推荐(0) 编辑
nyoj VF （DP）
摘要： dp[i][j]表示第i位之前和等于j的数得公式dp[i][j] = dp[i][j] + dp[i-1][j-k]；k为当前位上的数 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #in... 阅读全文
posted @ 2015-03-22 10:40 UsedRose 阅读(102) 评论(0) 推荐(0) 编辑
nyoj 苹果(01背包)
摘要： 裸题 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include10 #include11 #include12 #include13 #include14 #i... 阅读全文
posted @ 2015-03-22 10:10 UsedRose 阅读(90) 评论(0) 推荐(0) 编辑
nyoj 01串（dp）
摘要： 开始做DP。。第n位为0时，dp[n] = dp[n-1]第n位为1时，dp[n] =dp[n-2]得公式dp[n] = dp[n-1] + dp[n-2]; 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #i... 阅读全文
posted @ 2015-03-22 09:56 UsedRose 阅读(140) 评论(0) 推荐(0) 编辑