摘要: CF1326F2 Wise Men (Hard Version) 题目大意 有 \(n\) 个人。给出 \(n\) 个人的「认识情况」(双向且保证合法)。 对于每个长度为 \(n\) 的排列 \(p\),可以用它生成一个长度为 \(n - 1\) 的 \(01\) 串 \(s\)。其中 \(s_i\ 阅读全文
posted @ 2020-03-20 20:42 duyiblue 阅读(458) 评论(0) 推荐(0) 编辑
摘要: 可以发现答案是单调不增的,于是问题可以转化为,判断大于等于某个数的值,能否全部被炸弹。从右往左看第 i 个关键点右边是否至少有 i 个炸弹即可。 阅读全文
posted @ 2020-03-20 10:10 duyiblue 阅读(944) 评论(4) 推荐(2) 编辑