![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
dp—基础
labrother
这个作者很懒,什么都没留下…
展开
-
hdu5282 最长公共子序列
这道题不错,怎么说呢,又是一到让我涨姿势的题(因为不会做) #include #include #include #include #include #include #include using namespace std; #define ll long long const int mod = 1e9+7;原创 2015-10-23 22:30:23 · 254 阅读 · 0 评论 -
动态规划之最长上升子序列
O(n^2)就不介绍了。 稍微讲一下O(nlog(n))的。 #include using namespace std; int main(void) { int i,j,n,a[100],b[100],max; while(cin>>n) { for(i=0;i<n;i++) cin>>a[i]原创 2015-10-06 21:15:55 · 312 阅读 · 0 评论 -
Codeforces Round #338 (Div. 2) C. Running Track (dp)
由于这题目要求输出的时候序号要尽量小,没看到,所以呵呵了。 属于dp,注释都在代码中间了。貌似自己面对这种要输出答案解,并且要求序号小的题目很是蛋疼。 //Codeforces Round #338 (Div. 2) C. Running Track (dp) #include #include #include #include #include #include #define mod 1原创 2016-01-09 23:26:28 · 330 阅读 · 0 评论