平凡的小白

题解

未归档(48)

/ 注册

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

德玛西亚万岁来自专栏

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

01串 dp状态压缩二进制

2020-06-04

1 727

矩阵消除游戏来自专栏

思路：贪心+枚举1.如果，那么我们可以把矩阵全部拿完，此时令是不影响结果的，同时可以避免后面处理时把这种情况跳过了。2.枚举选那几行的情况通过二进制表示，标记那几行选了用01串表示，1表示选，0表示不选。3.确定了行后，计算每一列的和，剩下的次数选列的和最大的。还不明白可以去看雨巨的讲解。Code：...

01串贪心暴力枚举二进制

2020-05-31

5 1117