正解:$dp$
解题报告:
考虑列一个横坐标为比值为2的等比数列,纵坐标为比值为3的等比数列的表格.发现每个数要选就等价于它的上下左右不能选.
于是就是个状压$dp$板子了$QwQ$
然后因为有些数是无关联的就不会在一个表格中($eg:1,5$.所以要建多个表格,最后乘法原理就好,$over$
洛谷$P3226\ [HNOI2012]$集合选数 状压$dp$
猜你喜欢
转载自www.cnblogs.com/lqsukida/p/11623334.html
今日推荐
周排行