摘要：
dp入门题（LCS最长公共子序列）先给出正确的序列，再给出多个学生写的序列，要求在正确和学生序列中找到LCS。但是要先转换即做一下映射原本的序列是以事件为标准给出的，即以序列中的a[i]表示事件i发生的时间为a[i]。要转化为以时间为标准的，转化后a[i]表示时间i发生的事件为a[i]然后以转化后的序列来求LCS/*先映射再用LIS模板求解*/#include <cstdio>#include <cstring>#define N 25int t[N]; //映射数组int a[N]; int n;int max(int a ,int b){ return a>b 阅读全文
摘要：
怎么个图论法？？这题一读完题一直没有思路，不知道和图论有什么关系，倒是一开始就想到了暴力，但是见数据的规模，怕暴力会超时所以就没写一直歇了两天，没思路去找解题保报告，看了几下，都是暴力求解（和自己当初想的一样都是求lcm作为周期来计数），所以就写了一个暴力，一次成型没有debug过了sample直接丢上uva去，AC了，不过时间也比较糟糕1.100s左右。#include <cstdio>#include <cstring>#define N 1010#define M 15bool killed[N];int c[N];int a[N][M];int n;int ki 阅读全文