会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
hzoi_Shadow
世上只有一种英雄主义,就是认清生活的真相后,依然热爱生活。 纵使世界万般残酷,总有温暖值得守护……
博客园
首页
新随笔
联系
订阅
管理
2024年9月30日
P3364 Cool loves touli 题解
摘要: 题目传送门 前置知识 将动态问题转化为静态问题 | 树状数组 解法 先将英雄按 \(\{ l \}\) 升序排序,从而减少一维偏序。 设 \(f_{i}\) 表示以 \(i\) 结尾的最长合法序列长度,状态转移方程为 \(f_{i}=\max\limits_{j=1}^{i-1}\{ [a_{j}
阅读全文
posted @ 2024-09-30 08:10 hzoi_Shadow
阅读(27)
评论(0)
推荐(1)
公告
扩大
缩小