路终会有尽头，但视野总能看到更远的地方。

题目大意

题目大意

    最近房地产商GDOI(Group of Dumbbells Or Idiots)从NOI(Nuts Old Idiots)手中得到了一块开发土地。据了解，这块土地是一块矩形的区域，可以纵横划分为$N\times M$块小区域。GDOI要求将这些区域分为商业区和工业区来开发。根据不同的地形环境，每块小区域建造商业区和工业区能取得不同的经济价值。更具体点，对于第$i$行第$j$列的区域，建造商业区将得到$A_{ij}$收益，建造工业区将得到$B_{ij}$收益。另外不同的区域连在一起可以得到额外的收益，即如果区域$(i,j)$相邻（相邻是指两个格子有公共边）有$K$块（显然$K$不超过$4$）类型不同于$(i,j)$的区域，则这块区域能增加$k\times C_{ij}$收益。经过Tiger.S教授的勘察，收益矩阵$A,B,C$都已经知道了。你能帮GDOI求出一个收益最大的方案么？

题目大意

    小P所在的班级要进行文理分科。他的班级可以用一个$n*m$的矩阵进行描述，每个格子代表一个同学的座位。每位同学必须从文科和理科中选择一科。同学们在选择科目的时候会获得一个满意值。满意值按如下的方式得到：
    1. 如果第$i$行第$j$列的同学选择了文科，则他将获得$art[i][j]$的满意值，如果选择理科，将得到$science[i][j]$的满意值。
    2. 如果第$i$行第$j$列的同学选择了文科，并且他相邻（两个格子相邻当且仅当它们拥有一条相同的边）的同学全部选择了文科，则他会更开心，所以会增加$same_art[i][j]$的满意值。
    3．如果第$i$行第$j$列的同学选择了理科，并且他相邻的同学全部选择了理科，则增加$same_science[i][j]$的满意值。
    小P想知道，大家应该如何选择，才能使所有人的满意值之和最大。请告诉他这个最大值。

题目大意

    给定两个编号都是$1\rightarrow n$的树，你需要选出一些编号的点，使它们在两棵树上都构成连通块，且权值（可负）和最大。

题目大意

题目大意

    高一一班的座位表是个$n*m$的矩阵，经过一个学期的相处，每个同学和前后左右相邻的同学互相成为了好朋友。这学期要分文理科了，每个同学对于选择文科与理科有着自己的喜悦值，而一对好朋友如果能同时选文科或者理科，那么他们又将收获一些喜悦值。作为计算机竞赛教练的scp大老板，想知道如何分配可以使得全班的喜悦值总和最大。
    第一行两个正整数$n,m$。
    接下来是六个矩阵。
    第一个矩阵为$n$行$m$列 此矩阵的第$i$行第$j$列的数字表示座位在第$i$行第$j$列的同学选择文科获得的喜悦值。
    第二个矩阵为$n$行$m$列 此矩阵的第$i$行第$j$列的数字表示座位在第$i$行第$j$列的同学选择理科获得的喜悦值。
    第三个矩阵为$n-1$行$m$列 此矩阵的第$i$行第$j$列的数字表示座位在第$i$行第$j$列的同学与第$i+1$行第$j$列的同学同时选择文科获得的额外喜悦值。
    第四个矩阵为$n-1$行$m$列 此矩阵的第$i$行第$j$列的数字表示座位在第$i$行第$j$列的同学与第$i+1$行第$j$列的同学同时选择理科获得的额外喜悦值。
    第五个矩阵为$n$行$m-1$列 此矩阵的第$i$行第$j$列的数字表示座位在第$i$行第$j$列的同学与第$i$行第$j+1$列的同学同时选择文科获得的额外喜悦值。
    第六个矩阵为$n$行$m-1$列 此矩阵的第$i$行第$j$列的数字表示座位在第$i$行第$j$列的同学与第$i$行第$j+1$列的同学同时选择理科获得的额外喜悦值。

题目大意

    Alice和Bob在玩这样一种游戏：首先，Alice画一个$N$个顶点$M$条边的有向图,然后让Bob删去图中所有的边。规则是每步Bob选择一个顶点，然后或者所有指向这个顶点的有向边被删去(操作一)，或者所有以这个顶点为起始的有向边被删去(操作二)。 Alice分配两种代价到每一个顶点: $W_i+$和$W_i-$. 如果Bob对顶点$i$执行操作一,那么他将花费$W_i+$,反之他将花费$W_i-$请你试着帮Bob找出删去图中所有边的最小花费。

题目大意

题目大意

    询问一个串中所有奇回文按照长度降序排列，前$k$个奇回文的长度乘积。

题目大意

    给出一个字符串，从前往后一个一个字符插入，查询每次增加了多少个不同的回文串。