会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
春始于雪之下
博客园
首页
新随笔
联系
订阅
管理
2023年4月11日
广州大学第十七届ACM大学生程序设计竞赛 L. 因子模仿 - hard version 线段树维护矩阵
摘要:
传送门 大致思路: ** 观察发现,茉美香胜利会叠加对手所有状态,茉美香失败会被对手叠加所有状态。我们可以用矩阵[a1, a2, b1, b2]表示两个人的状态(其中a1, a2表示茉美香, b1, b2表示对手)茉美香赢了之后的状态是[a1 + b1, a2 + b2, b1, b2], 茉美香输
阅读全文
posted @ 2023-04-11 22:27 春始于雪之下
阅读(37)
评论(0)
推荐(0)
编辑
公告