平凡的小白

分类

未归档(48) 题解(64)

/ 注册

TA的专栏 69篇文章 0人订阅

38篇文章 1242人学习

牛客算法竞赛入门课第一节例题、习题

17篇文章 1151人学习

牛客算法竞赛入门课第三节例题、习题

4篇文章 855人学习

牛客算法竞赛入门课第二节例题、习题

2篇文章 993人学习

牛客算法竞赛入门课第八节例题、习题

3篇文章 992人学习

牛客算法竞赛入门课第六节列题、习题

2篇文章 682人学习

2篇文章 1168人学习

1篇文章 640人学习

全部文章（共2篇）

德玛西亚万岁来自专栏

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

01串 dp状态压缩二进制

2020-06-04

1 724

矩阵消除游戏来自专栏

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

01串贪心暴力枚举二进制

2020-05-31

5 1108