【动态规划】【子序列模板】
摘要：
ACM模板【最长上升子序列】输出长度while(scanf("%s%s",s1+1,s2+1)!=EOF) { l1 = strlen(s1+1); l2 = strlen(s2+1); for(i = 0; i f[i][j-1])... 阅读全文
posted @ 2017-07-31 18:45 大学僧 阅读(171) 评论(0) 推荐(0) 编辑
2017年7月31日 #
[置顶] 【ACM模板】——hello_chengdongni 随着姿势提升，不定期补充
摘要：
【序】 整理这个【ACM模板】，主要是为了我们队有一个熟悉进而能快速查询的知识库。 不断完善的过程，也是对自己学习知识的整理，同时对学习过程的记录。 --by chengdongni 2017/7/31 【目录】 1.动态规划 2.图论 3.数学基础 4.字符串 5.搜索 6.数据结构 7.STL 【动态规划】 1.背包问题 2.子序列问题 【图论】 1.最小生成树 2.最短路（+... 阅读全文
posted @ 2017-07-31 15:44 大学僧 阅读(114) 评论(0) 推荐(0) 编辑
【搜索入门专题1】 hdu1242 J - Rescue c++ stl容器之优先队列+BFS
摘要：
RescueProblem DescriptionAngel was caught by the MOLIGPY! He was put in prison by Moligpy. The prison is described as a N * M (N, M #include#include#i... 阅读全文
posted @ 2017-07-31 07:40 大学僧 阅读(235) 评论(0) 推荐(0) 编辑