2024年2月16日
随机化小结
摘要： 交互中的随机暂时还没怎么做，等以后来总结。 我个人是比较认同 OI-wiki 对随机化技术的分类的，但是对于具体技术，这里不遵循 OI-wiki 的分类。 1 随机限制命中元素 经典应用有：3-SAT（通过随机添加限制，然后弱化到2-SAT解决 实际应用：https://atcoder.jp/con 阅读全文
posted @ 2024-02-16 21:31 皮皮的橙子树 阅读(46) 评论(0) 推荐(0) 编辑