摘要: 题目 Gildong owns a bulgogi restaurant. The restaurant has a lot of customers, so many of them like to make a reservation before visiting it. Gildong tr 阅读全文
posted @ 2022-01-20 16:38 zhangtingxi 阅读(49) 评论(0) 推荐(0) 编辑
摘要: 状压dp的引入 状压DP,是用二进制的性质来描述状态的一种DP。 对于状压dp,我们要先了解一下位运算。 位运算 x&y 与运算,101&110=100 x|y 或运算,100|101=101 x^y 异或运算,101^100=001 x<<1 左移运算 x>>1 右移运算 状压dp 先看一道题: 阅读全文
posted @ 2022-01-20 11:43 zhangtingxi 阅读(42) 评论(0) 推荐(0) 编辑