摘要: 题面 分析 听说可以用二分做,但是我直接模拟。 最开始我先直接把所有的日子直接转换成儒略历。 若转换后没有超过公元年,那么直接输出,结束。 若超过公元年,先给年号 \(+1\) (跳过 $0$ 年),然后再判断: 若没有超过 1582.10.5,直接输出。 否则,给天数加上十天,然后开始补格里高利历 阅读全文
posted @ 2020-11-08 09:07 Macesuted 阅读(129) 评论(0) 推荐(0) 编辑
摘要: 题面 题面 给定一个矩阵,你需要从左上角走到右下角,每一步你可以向右,向上或是向下。你不能重复经过相同的方格,每一个方格上都有一个数,你需要最大化你经过的路径上的数之和。 分析 首先很容易想出较为简易的 \(O(n^2m)\) DP 转移方法。 记 \(f_{i,j}\) 表示从 \((1,1)\) 阅读全文
posted @ 2020-11-08 08:34 Macesuted 阅读(69) 评论(0) 推荐(0) 编辑