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