一个不爱打cf的acmer吧

最长公共子序列最大连续子序列上升子序列的最大和最小完全背包**最长公共子序列**题目：Common Subsequence!INPUTabcfbc abfcabprogramming contest abcd mnpOUTPUT420题目大意：给出字符串，求 各自 子串中 有序相同的最大个数（注意不用连续）（而且两个字符串长度并不一定相等）例如：abcfbc 和 abfcab符合的子串为：abcb，所以答案是4。解法：例如两字符串为：bdcaba.

记住优先队列都是反着来的priority_queue q;默认为由大到小 （与sort默认由小到大相反）priority_queue<int, std::vector, std::greater > q;由小到大排序/* * 将 1-9 压入队列中 1. std::priority_queue<int> q; -> 从大到小排列 2. std::priority_queue<int, std::vector<int>, std

前言bfs算法具有找最短路径的特点，自然会出现复现路径的问题，本文以简单的走迷宫问题来讲述如何将路径记录以及再复现输出。举一反三哈下面上代码#include<cstdio>#include<queue>using namespace std;struct node{ int x,y;}ans[6][6];int m[6][6];int flag[6][6];int dec[4][2]={1,0,0,1,-1,0,0,-1};queue<n