2020年10月3日
GYM102219F Military Class（状压DP）
摘要： 题意： 给两个 1 - n的序列，要求序列中的数两两配对，使得配对的两个数绝对值之差小于 e ，并且还有 k 对限制，即 u 不能和 v 配对。 题解： 状压DP， 就是在N的值比较小的时候，可以用一个整数表示一行的DP状态，这个数的二进制反映了这一行的情况。 比如状态F(i, j) 假设第二维DP 阅读全文
posted @ 2020-10-03 16:55 zlc0405 阅读(189) 评论(0) 推荐(0) 编辑