摘要：
题目链接 最典的状压 dp 了。 直接枚举每个状态然后用 01 背包的方式做即可。 时间复杂度 \(O(n2^m)\)。 代码： 点击查看代码 /* Tips: 你数组开小了吗？ 你MLE了吗？ 你觉得是贪心，是不是该想想dp？ 一个小时没调出来，是不是该考虑换题？ */ #include<bits 阅读全文
posted @ 2024-02-10 22:52
wangmarui
阅读(28)
评论(0)
推荐(0)
摘要：
题目链接 简单计数题。 容易看出 \(<,>\) 这两个符号一定只有 \(1\) 种选择，而 \(?\) 就有 \(i-1\) 中选择，总方案数很好推出，这样时间复杂度为 \(O(nm)\)，不能通过此题，因此我们考虑用逆元优化，优化后时间复杂度 \(O(m)\)。 参考代码： 点击查看代码 /* 阅读全文
posted @ 2024-02-07 20:30
wangmarui
阅读(16)
评论(0)
推荐(0)
摘要：
盲猜没人用此做法 题目链接 CF1927D Find the Different Ones! 解题思路 考虑分块，在一块内的数当且仅当他们是连续的且权值相同，并记录下他们的左右端点同时记录每一个数在哪个块内，对于每个块维护它的左右端点，然后对于每组询问如果 \(l,r\) 在同一个块内，那么 \(l 阅读全文
posted @ 2024-02-07 03:15
wangmarui
阅读(27)
评论(0)
推荐(0)
摘要：
题目链接 CF1925C & CF1924A Did We Get Everything Covered? 解题思路 容易看出，我们可以开个桶存储当前搜索过的字母，当所有字母都有了之后就将桶清空，然后从当前搜到的位置继续存储，如果桶的清空次数小于 \(k\) 次则一定有至少一个字符串无法达到要求，这 阅读全文
posted @ 2024-01-31 21:43
wangmarui
阅读(30)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2024-01-28 01:29
wangmarui
阅读(0)
评论(0)
推荐(0)
摘要：
由于某些原因，本文使用密码保护 阅读全文
posted @ 2024-01-27 14:10
wangmarui
阅读(0)
评论(0)
推荐(0)
浙公网安备 33010602011771号