平凡的小白

题解

未归档(48)

/ 注册

全部文章 / 题解（共2篇）

德玛西亚万岁来自专栏

题意：有n∗m的01矩阵1表示可以放置一个英雄，0表示不能任意两个英雄不能相邻放置问总共有多少种方案数,mod 1e8思路：1.，这么小的数据可以想到dfs去写，但是看到要取模就知道尽管能剪枝，但情况还是很多，会超时。2.对于每个位置只有放英雄和不放英雄两种状态，所以可以直接考虑二进制，用01串状态...

01串 dp状态压缩二进制

2020-06-04

1 713

牛客算法周周练7

A、收集纸片题意：给出一个大小的房间，还有一个人的初始位置和n个纸片的位置，每个相邻格子的距离为1。问收集完所有纸片后回到起点最小需要走多少路。典型的旅行商问题。思路：1.个纸片和起点组成个点，预处理，表示第i个点和第j个点之间的距离。2.状压dp的状态dp[s][i]，表示经过集合s到达点i的...

Tarjan dp状态压缩数论旅行商问题二进制

2020-05-20

1 617