摘要：
地精部落 bzoj-1925 Sdoi-2010 题目大意：给你一个数n和模数p，求1~n的排列中满足每一个数的旁边两个数，要么一个是边界，要么都比它大，要么都比它小(波浪排列个数) 注释：$1\le n\le 4200$ , $1\le p\le 10^9$。 想法：神题！这题标签给的是dp，但是 阅读全文
摘要：
理想的正方形 bzoj-1047 HAOI-2007 题目大意：有一个a*b的整数组成的矩阵，现请你从中找出一个n*n的正方形区域，使得该区域所有数中的最大值和最小值的差最小。 注释：$2\le a,b,n\le 10^3$，$n\le min(a,b)$。 想法：我的思路简直要死。通常的，我们优化 阅读全文