随笔分类 -  逆元

「杂题乱刷」CF1886D
摘要：题目链接 简单计数题。 容易看出 <,> 这两个符号一定只有 1 种选择，而 ? 就有 i−1 中选择，总方案数很好推出，这样时间复杂度为 O(nm)，不能通过此题，因此我们考虑用逆元优化，优化后时间复杂度 O(m)。 参考代码： 点击查看代码 /* 阅读全文
posted @ 2024-02-07 20:30 wangmarui 阅读(10) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示