2021年8月21日
贪吃蛇 题解(构造矩阵+矩阵快速幂)
摘要： 题目链接 题目思路 这个题目的关键点在于那一瞬间该如何去吃贪吃蛇 按大小排序得$l_1<l_2<l_3...<l_n$ 那么最优的吃法是$l_{n-1}$吃$l_{n}$，然后$l_{n-2}$吃$l_{n-1}$一直到$l_1$吃$l_2$ 然后第二轮再这样按照权值排序吃即可 为什么是这样 感觉比 阅读全文
posted @ 2021-08-21 11:14 hunxuewangzi 阅读(109) 评论(0) 推荐(0) 编辑