随笔分类 -  算法学习笔记

拓展欧几里德算法
摘要：拓展欧几里德求解同余方程的通解. 阅读全文
posted @ 2022-10-22 21:08 Rainy_L 阅读(31) 评论(0) 推荐(0) 编辑
状压DP
摘要：我认为所谓的状压DP,就是把每一种情况用位运算压缩起来,然后暴力枚举前一种情况的每一种状态,用以转移到当前状态.由于把状态压缩了,所以判断起来的时间效率大大提高.当然这只限于 状态比较少的情况,状态比较多的话会存不开. 现在给你 n 个空间中的点( n 为偶数),问两两配对后,使得每个点恰好 阅读全文
posted @ 2022-10-22 17:53 Rainy_L 阅读(29) 评论(0) 推荐(0) 编辑

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