一堆线段，现在取出最多条数，使其互不覆盖，并输出字典序最小的方案。 　　这题好坑。　　首先，注意一点，最后不能有多余的空格。　　第一问就是基础的线段覆盖。　　关键在于第二问。　　我们要准备一个函数——Get_Ans(L,R)，用来求解L~R这个区间内，最多可以取多少线段。　　这个可...

　　在一个n*m的矩阵中，每一个位置一个数字。　　现在让你选出3个k*k的矩阵，它们互不相交，问最大数值和为多少。　　注意：n,m<=1500　　一开始总想着dp，发现不大可能。　　暴搜也不行。　　然后突然发现，很简单，情况总数非常的少。　　只有以下6种，从3个区域中各选择一个最大的。　　然后就很简单了，我们只需...

　　有一个有向图，每一个节点有一个权值，其中有一些结束点。　　现在，你要从S出发，到达任意一个结束点，使得经过的节点的权值和最大（可以重复经过某一个节点，但是权值只记入一次）。 　　小码农题。　　如果有强连通分量，那么之间的点是可以全部拿到的，傻子才不拿。　　所以先Tarjan强连通缩个点。　　然后就是一个D...