会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
あおいSakura
博客园
首页
新随笔
联系
订阅
管理
2022年3月22日
【luogu CF889E】Mod Mod Mod(性质)(DP)
摘要: $f(x,n)=1$ $f(x,i)=(x\mod a_i)+f(x\mod a_i,i+1)$ 然后给你数组 $a$,要你找到一个 x 使得 $f(x,1)$ 最大,输出这个 $f(x,1)$ 即可。
阅读全文
posted @ 2022-03-22 20:09 あおいSakura
阅读(42)
评论(0)
推荐(0)
编辑
这是一道简单数据结构题(主席树)
摘要: 给你一个序列,每次问你一个区间,问你这个区间的子区间的权值的最大值。 定义一个区间的权值是它不同前缀最大值个数。 在线询问。
阅读全文
posted @ 2022-03-22 19:18 あおいSakura
阅读(0)
评论(0)
推荐(0)
编辑
公告