hipamp的博客

题意 有 nnn 个点， 每次从高的点到低的点不消耗体力，从低的点到高的点消耗 111 点体力，问从 111 到 nnn 消耗的最少体力。 分析 不难得出转移方程： fi=min(fj+[ai≥aj])    (i−k≤j≤i−1)f_i = min(f_j + [a_i \geq a_j])~~~~(i-k\leq j\leq i-1)fi​=min(...

题目描述 在幻想乡，琪露诺是以笨蛋闻名的冰之妖精。 某一天，琪露诺又在玩速冻青蛙，就是用冰把青蛙瞬间冻起来。但是这只青蛙比以往的要聪明许多，在琪露诺来之前就已经跑到了河的对岸。于是琪露诺决定到河岸去追青蛙。 小河可以看作一列格子依次编号为0到N，琪露诺只能从编号小的格子移动到编号大的格子。而且琪露诺按照一种特殊的方式进行移动，当她在格子i时，她只移动到区间[i+l,i+r]中的任意一格。你问为什么...

题目描述 有一个ab的整数组成的矩阵，现请你从中找出一个nn的正方形区域，使得该区域所有数中的最大值和最小值的差最小。 输入格式 第一行为3个整数，分别表示a,b,n的值 第二行至第a+1行每行为b个非负整数，表示矩阵中相应位置上的数。每行相邻两数之间用一空格分隔。 输出格式 仅一个整数，为ab矩阵中所有“nn正方形区域中的最大整数和最小整数的差值”的最小值。 输入输出样例 输入 #1 5 4 2...