线性DP
C202202chenkelin
一个想要AK IOI的nt
展开
-
[某人的题解]徒步旅行(travel)
题目描述 小 A 决定开始一场奇妙的徒步旅行,旅行地图可以看成是一个平面直角坐标系,小 A 从家O(0,0)O(0, 0)O(0,0)出发,每一步移动只能由他此时所在的位置(x,y)(x,y)(x,y)走到以下四个坐标之一:(x−1,y),(x,y−1),(x+1,y),(x,y+1)(x-1,y),(x,y-1),(x+1,y),(x,y+1)(x−1,y),(x,y−1),(x+1,y),(x,y+1)。 现在有nnn个旅游景点,第iii个旅游景点位置为(xi ,yi)。 由于世界如此之大,整个旅行地图原创 2020-09-30 13:31:59 · 1421 阅读 · 2 评论 -
「NOIP2010」引水入城 题解 QAQ
「NOIP2010」引水入城 题解 题目TP门 题目描述 在一个遥远的国度,一侧是风景秀美的湖泊,另一侧则是漫无边际的沙漠。该国的行政区划十分特殊,刚好构成一个N 行×M 列的矩形,如上图所示,其中每个格子都代表一座城市,每座城市都有一个海拔高度。 为了使居民们都尽可能饮用到清澈的湖水,现在要在某些城市建造水利设施。水利设施有两种,分别为蓄水厂和输水站。蓄水厂的功能是利用水泵将湖泊中的水抽取到所在城市的蓄水池中。 因此,只有与湖泊毗邻的第1 行的城市可以建造蓄水厂。而输水站的功能则是通过输水管线利用高度落原创 2020-08-02 16:55:40 · 512 阅读 · 1 评论