摘要：
【题目】F - Yakiniku Restaurants 【题意】给定n和m，有n个饭店和m张票，给出Ai表示从饭店i到i+1的距离，给出矩阵B(i,j)表示在第i家饭店使用票j的收益，求任选起点和终点的最大（收益-代价）。n<=5000,m<=200。 【算法】单调栈+矩阵差分 【题解】直接枚举区 阅读全文
摘要：
【题目】E - Symmetric Grid 【题意】给定n*m的小写字母矩阵，求是否能通过若干行互换和列互换使得矩阵中心对称。n,m<=12。 【算法】模拟 【题解】首先行列操作独立，如果已确定行操作，那么两个在对称位置的列要满足条件必须其中一列反转后和另一列相同，或m为奇数且此列在中间。 已确定 阅读全文