回归梦想

分类

dfs(2) leetcode(3) PTA(5) python(1) 一起开心(1) 后缀数组(2) 图论(4) 多校(4) 天梯赛(8) 字符串(8) 数据结构(1) 未归档(539) 模板(4) 每日一题(56) 点分治(2) 牛客题霸(117) 知识(4) 算法(76) 经验分享(2) 网络流24(11) 莫比乌斯反演(2) 队列(2) 题解(271)

/ 注册

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

16篇文章 978人学习

牛客每日一题

6篇文章 776人学习

0篇文章 0人学习

0篇文章 0人学习

0篇文章 0人学习

3篇文章 685人学习

ACwing寒假每日一题（提高组）

3篇文章 780人学习

13篇文章 912人学习

全部文章（共7篇）

NC16886 炮兵阵地

题目： n*m个网格，有平原，有山地，平原可以放部队，部队攻击范围如图（不受地形影响）（H为山地，P为平原）题解：确定状态：因为每个炮可以打到两行，所以每一行放置方式与他放置的情况有关dp[i][j][k]表示第i行为状态j，第i-1行为状态k时所用的最大炮兵数也就是同时记录两行状态，根据已知的...

** 状压dp

2021-01-31

0 656

P1896 [SCOI2005]互不侵犯

P1896 [SCOI2005]互不侵犯题目：在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近的各一个格子，共8个格子。题解：需要知道前一行的情况，所以一行一行的放车记录每行的情况在本题中，不能存在相邻的1对于一行...

*** 状压dp

2021-01-31

9 977

P2761 软件补丁问题

@[toc]添加链接描述题目描述 T 公司发现其研制的一个软件中有 n 个错误，随即为该软件发放了一批共 m个补丁程序。每一个补丁程序都有其特定的适用环境，某个补丁只有在软件中包含某些错误而同时又不包含另一些错误时才可以使用。一个补丁在排除某些错误的同时，往往会加入另一些错误。换句话说，对于每...

最短路 ST表状压dp

2020-10-10

0 575

牛客网状压dp

状压dp 视频链接（如果想购买网课，可以用我的邀请码）用我的链接购买，我再反你10，一共花54多值购买链接不放心可以先加我好友2830872914 总试题链接@[toc] 预备知识——位运算当做01串处理<< 左移（有可能溢出）.>> 右移（最后一位丢掉）| 或& ...

状压dp

2020-08-26

0 482

[HAOI2016]字符合并（ing）

[HAOI2016]字符合并时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述有一个长度为 n 的 01 串，你可以每次将相邻的 k 个字符合并，得到一个新的字符并获得一定分数。得到的新字...

区间dp 状压dp

2020-07-17

0 613

牛客网【每日一题】5月29日管道取珠

链接：@[toc] 时间限制：C/C++ 2秒，其他语言4秒空间限制：C/C++ 524288K，其他语言1048576K 64bit IO Format: %lld 题目描述 > 管道取珠是小X很喜欢的一款游戏。在本题中，我们将考虑该游戏的一个简单改版。游戏画面如图1所示：> >...

dp 状压dp

2020-06-03

0 478

牛客网【每日一题】5月11日题目精讲 Moovie Mooving

题目链接时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 题目描述 Bessie is out at the movies. Being mischievous as always, she hasde...

状压dp

2020-05-12

0 474