会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
总之就是在打摆的 Cust10
我又愿做那孤独夜的星?
博客园
首页
新随笔
联系
订阅
管理
2023年8月12日
【Tricks,典】[ARC085F] NRE
摘要: 一眼顶针,鉴定为 **implement** 不足,我写不出来。 先通过 Trick 转化 $a_i = 0 \to -1,a_i = 1 \to 1$。 那么显然把 $[l, r]$ 全部摊为 1 的贡献就是 $a_{l \to r}$。转化为 n - 最大贡献。 然后我们可以转化以下。 $$f_
阅读全文
posted @ 2023-08-12 15:07 Cust10
阅读(21)
评论(0)
推荐(0)
公告