【YBTOJ】涂抹果酱

最新推荐文章于 2022-11-13 18:59:02 发布

VL——MOESR

最新推荐文章于 2022-11-13 18:59:02 发布

阅读量362

点赞数

分类专栏： DP 状态压缩状压文章标签： DP 状态压缩 C++ ybtoj 题解

本文链接：https://blog.csdn.net/liuziha/article/details/121868775

版权

在这里插入图片描述

思路：

就是把二进制转换成三进制然后状压DP

$c o d e$

#include<iostream>
#include<cstdio>

using namespace std;

int n, m, tot, ks;
int tmp[10], idx[100100], st[1100][10];
int k, b[10], f[10010][300], a[300][300];

void get_()
{
   
	int power=1;
	for(int i=1; i<=m; i++)
		power*=3;
	for(int i=1; i<=power; i++)
	{
   
		int num=i, len=0;
		while(num!=0)
		{
   
			tmp[++len]=num%3;
			num=num/3;
		}
		int flag=1;