Live2D
2021年8月23日
题解 CF762D Maximum path
摘要： 题目传送门 Description 给出一个 \(3\times n\) 的带权矩阵，选出一个 \((1,1)\to (3,n)\) 的路径使得路径上点权之和最大。 \(n\le 10^5\) Solution 感觉挺妙的一个题，不知道为什么在 CF 上评分只有 2300，或许是因为外国人科技树比较 阅读全文
posted @ 2021-08-23 17:05 Dark_Romance 阅读(58) 评论(0) 推荐(0) 编辑