会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
hunxuewangzi
博客园
首页
新随笔
联系
订阅
管理
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)
编辑
公告