2022年3月4日
【DP】AcWing 290. 坏掉的机器人
摘要： 分析 这题不如说是一道数学题吧 hh。 考虑倒推，假设现在已经求出了第 \(i+1\) 行的结果 \(c\)，现在求第 \(i\) 行的结果，记为 $y$​，那么递推式为： \[ \begin{aligned} \frac{2}{3} y_1 - \frac{1}{3}y_2 = \frac{1}{ 阅读全文
posted @ 2022-03-04 11:58 HinanawiTenshi 阅读(52) 评论(0) 推荐(0) 编辑