加载中…

返回上一页
1Liu's Blog
2022年10月10日
状态压缩dp
摘要： 所谓状态压缩，就是利用二进制位运算快的特点，用 0/1 表示是否已选，进行动态规划的一种算法. 一般能够应用状压 dp 的题目数据范围一般较小，一般在 20~40 之间. 基本操作： 1<<i-1：找到第i位并将其状态更新为 1； S&(1<<i-1)：找到状态 S 中第i位状态是否为 1； S^( 阅读全文
posted @ 2022-10-10 21:27 1Liu 阅读(4) 评论(0) 推荐(0) 编辑
2022NOIPA层联测6 10月10日 下发文件与官方的题解
摘要： 2022NOIPA层联测6 10月10日 阅读全文
posted @ 2022-10-10 18:39 1Liu 阅读(0) 评论(0) 推荐(0) 编辑
2022NOIPA层联测6 10月10日
摘要： ​ 阅读全文
posted @ 2022-10-10 18:39 1Liu 阅读(2) 评论(0) 推荐(0) 编辑