2019年7月9日
「LibreOJ NOI Round #2」单枪匹马
摘要： 嘟嘟嘟 这题没卡带一个$log$的，那么就很水了。 然后我因为好长时间没写矩阵优化dp，就只敲了一个暴力分……看来复习还是很关键的啊。 这个函数显然是从后往前递推的，那么令第$i$位的分子分母为$x', y'$，第$i + 1$的为$x, y$，因为$f(i) = a_i + \frac{1}{f( 阅读全文
posted @ 2019-07-09 21:10 mrclr 阅读(245) 评论(0) 推荐(0) 编辑