回归梦想

分类

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人学习

全部文章（共29篇）

Sum of Paths CodeForces - 1467D 来自专栏

Sum of Paths CodeForces - 1467DTagscombinatorics dp math *2200 题意：定义一条好的路径，当且仅当从任意点出发之后恰好经过了 k 次移动，定义这条路径的权值为经过点权值的总和(可重)，进行 q 次修改，每次将ak 改为 x ,询问此时所有...

*** dp

2021-03-01

0 875

CF1183H Subsequences (hard version) 来自专栏

题意：长度为n的字符串S，现在要找出k个不同的子序列，使得这些序列的总价值最低一个序列的价值等于删去的字符长度（空串也算子序列）1≤n≤100,1≤k≤10^12^ 题解：一看就是dp，我们先想想串a可以有多少不同的子序列dp[i][j]表示前i个字符构造出来的长度为j的子序列数量转移方程不难得...

*** dp

2021-02-20

0 723

加分二叉树来自专栏

题目描述设一个n个节点的二叉树tree的中序遍历为（1,2,3,…,n），其中数字1,2,3,…,n为节点编号。每个节点都有一个分数（均为正整数），记第i个节点的分数为di，tree及它的每个子树都有一个加分，任一棵子树subtree（也包含tree本身）的加分计算方法如下： subt...

** dp

2021-01-29

0 780

魔改森林来自专栏

题意：曾经有一道叫做迷雾森林的题目，然而牛牛认为地图中的障碍太多，实在是太难了，所以删去了很多点，出了这道题。牛牛给出了一个n行m列的网格图初始牛牛处在最左下角的格点上(n+1,1)，终点在右上角的格点(1,m+1)现在它想知道，从起点走到终点，只能向上或向右走，一共有多少种走法呢？需要注意的...

容斥组合数 *** dp

2021-01-28

0 776

NC 213820 [网络流24题]最长递增子序列问题

NC 213820 [网络流24题]最长递增子序列问题题目: • 给定正整数序列x1 ,...... , xn。（1）计算其最长递增子序列的长度s。（2）计算从给定的序列中最多可取出多少个长度为s的递增子序列。（3）如果允许在取出的序列中多次使用x1和xn，则从给定序列中最多可取出多少个长度为...

网络流 dp

2021-01-15

0 797

[蓝桥杯][2018年第九届真题]搭积木

[[蓝桥杯][2018年第九届真题]搭积木](https://www.dotcpp.com/oj/problem2292.html)题目：小明对搭积木非常感兴趣。他的积木都是同样大小的正立方体。在搭积木时，小明选取 m 块积木作为地基，将他们在桌子上一字排开，中间不留空隙，并称其为第0层。随后，小...

蓝桥杯 dp

2020-11-03

1 1012

[蓝桥杯][2017年第八届真题]对局匹配

题目描述小明喜欢在一个围棋网站上找别人在线对弈。这个网站上所有注册用户都有一个积分，代表他的围棋水平。小明发现网站的自动对局系统在匹配对手时，只会将积分差恰好是K的两名用户匹配在一起。如果两人分差小于或大于K，系统都不会将他们匹配。现在小明知道这个网站总共有N名用户，以及他们的积分分别是A1, ...

蓝桥杯 dp

2020-11-03

2 493

动态规划练习【一】背包问题

背包问题大汇总 @[toc] 01背包问题：有Ｎ件物品和一个容量为Ｖ的背包，第ｉ件物品的费用（体积）是ｗ［ｉ］，价值是ｃ［ｉ],求解将哪些物品装入背包可使这些物品的费用综合不超过背包容量，且价值总和最大思路： f[i][v]表示前i件物品（部分或全部）恰放入一个容量为v的背包可以获得的最大...

背包问题 dp

2020-10-10

0 503

【每日一题】8月12日题目精讲 Mr. Kitayuta, the Treasure Hunter

来源：牛客网：时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述 The Shuseki Islands are an archipelago of 30001 small islands i...

动态规划 dp

2020-08-29

0 488

牛客网【每日一题】7月29日题目精讲—Max Power

来源：牛客网： Max Power 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 题目描述小卤蛋刚把dnf的技能点重新洗了一遍,现在他要重新加点,假设他的技能树一共有n层，第i层有n-i+1个技能...

dp

2020-08-06

0 532