会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
wangmarui的博客
wangmarui's blog
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
逆元
「杂题乱刷」CF1886D
摘要:题目链接 简单计数题。 容易看出 \(<,>\) 这两个符号一定只有 \(1\) 种选择,而 \(?\) 就有 \(i-1\) 中选择,总方案数很好推出,这样时间复杂度为 \(O(nm)\),不能通过此题,因此我们考虑用逆元优化,优化后时间复杂度 \(O(m)\)。 参考代码: 点击查看代码 /*
阅读全文
posted @
2024-02-07 20:30
wangmarui
阅读(19)
评论(0)
推荐(0)
公告