m0_64092297的博客

Michael 喜欢滑雪。这并不奇怪，因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael 想知道在一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子：

一个旅行家想驾驶汽车以最少的费用从一个城市到另一个城市（假设出发时油箱是空的）。给定两个城市之间的距离 D_1D 1 ​ 、汽车油箱的容量 CC（以升为单位）、每升汽油能行驶的距离 D_2D 2 ​ 、出发点每升汽油价格PP和沿途油站数 NN（NN 可以为零），油站 ii 离出发点的距离 D_iD i ​ 、每升汽油价格 P_iP i ​ （i=1,2,…,Ni=1,2,…,N）。计

奶牛们在被划分成N行M列（2≤NM≤100）的草地上游走， 试图找到整块草地中最美味的牧草。Farmer John 在某个时刻看见贝茜在位置R1​C1​，恰好T0T≤15）秒后，FJ 又在位置R2​C2​与贝茜撞了正着。FJ 并不知道在这T秒内贝茜是否曾经到过R2​C2​，他能确定的只是，现在贝茜在那里。设S为奶牛在T秒内从R1​C1​走到R2​C2​所能选择的路径总数，FJ 希望有 一个程序来帮他计算这个值。

NOIP2017 普及组 T3。

由数字 0 0 组成的方阵中，有一任意形状闭合圈，闭合圈由数字 1 1 构成，围圈时只走上下左右 4 4 个方向。现要求把闭合圈内的所有空间都填写成 2 2。例如： 6 × 6 6×6 的方阵（ � = 6 n=6），涂色前和涂色后的方阵如下：

给定一棵树， 根节点为 1，每个节点都有权值，可以交换任意次任意相邻节点的权值，定义一棵树的美丽值为该树的所有子树的节点的权值和的总和，求美丽值最大值为多少？