摘要: 很简单的状压dp,但是有一个事,就是。。。我数组开大了一点,然后每次memset就会T,然后开小就好了!!!震惊!以后小心点这个问题。 题干: 代码: 阅读全文
posted @ 2018-10-06 23:36 DukeLv 阅读(202) 评论(0) 推荐(0) 编辑
摘要: 之前写了一份此题关于模拟退火的方法,现在来补充一下状压dp的方法。 其实直接在dfs中状压比较好想,而且实现也很简单,但是网上有人说这种方法是错的。。。并不知道哪错了,但是就不写了,找了一个正解。 正解的区别在于状态,(树高是啥意思),每次都是从当前状态的子集转移过来。这里用到了快速枚举子集的操作, 阅读全文
posted @ 2018-10-06 23:00 DukeLv 阅读(208) 评论(0) 推荐(0) 编辑
摘要: 很基础的东西,但是不能马虎,有3种方法,下面一一列举。 一.线性求逆元 二.费马小定理求逆元 三.exgcd求逆元 阅读全文
posted @ 2018-10-06 20:05 DukeLv 阅读(228) 评论(0) 推荐(0) 编辑