[CF补题计划]Codeforces Round #802 (Div. 2) A~D

碎碎念：复健真的好难鸭……E留到明天再康

A. Optimal Path

显然向右走到边缘再向下走的cost最小。

B. Palindromic Numbers

如果数字第一位小于9，则构造\(n\)位全9回文串相减，否则构造\(n+1\)位全1回文串，做一遍高精度减法。

C. Helping the Nature

（对于我来说）有点妙的差分，设差分数组的第\(i\)位为\(c_i\)，则1到i自减1对应\(c_1-1\)且\(c_{i+1}+1\)，i到n自减1对应\(c_{i+1}-1\)，整个数组自增1对应\(c_1+1\)，最终目标为将整个数组置为0.

D. River Locks

贪心地取打开靠左端的水龙头，显然最优。设\(sum\)表示所有水槽的体积之和，\(b[i]\)表示前i个水龙头打开时填满第i个水槽所需的最少时间，\(mx\)为\(b\)数组中最大值，若所给\(t<mx\)，则必定无解，否则对打开水龙头个数二分，判断\(mid\)是否大于等于\(sum\)。