随笔分类 -  动态规划----状压dp

P3226 [HNOI2012]集合选数
摘要：https://www.luogu.org/problem/P3226 考虑构造矩阵 1 3 9 27...... 2 6 18 54...... 4 12 36 108...... ...... 发现在这个矩阵上一个合法的集合是一个满足选择的数字不相邻的集合，由于行数列数的大小都是log级别的，可 阅读全文
posted @ 2018-12-22 01:37 Creed-qwq 阅读(140) 评论(0) 推荐(0)