已经不能更加糟糕了

分类

动态规划专项(1) 未归档(1) 比赛补题(2) 题解(5)

/ 注册

全部文章（共4篇）

# 2023多校8

牛客多校8 H H-Insert 1, Insert 2, Insert 3, ..._2023牛客暑期多校训练营8 (nowcoder.com) solve 第一个观察，组合区间的计数问题，考虑区间的右端点：然后可以找出符合条件的区间左端点。直接统计：观察，只需要找到第一个符合条件的左端点...

2023-08-12

3 370

题解 | #Random Addition# I We Love Strings题解

多校7 ac 1 / rank 670 完大蛋 I We Love Strings 链接：https://ac.nowcoder.com/acm/contest/57361/I solve 分治：首先，观察范围，可以按照将字符串分成两类：小于等于20 ，暴力枚举符合条件的字符串进行统计。 ...

2023-08-07

5 523

01背包问题

背包问题笔记标签（空格分隔）： dp 背包学习中的一些疑问解决目录 1. 1_01背包问题 1.1暴力搜索写法： 1.11回顾tips 1.2记忆化搜素写法： 1.21回顾tips: 1.3抽象出二重循环，计算各个子问题的解(正推如下)。 1.4对简单二重循环的优化...

C++ 动态规划

2022-08-31

0 219

字符串匹配

问题简介给定字符串S和T，在主串S中寻找子串T。称为模式匹配。其中，T称为模式串。问题分类：单串匹配：给定一个模式串，找出前者在后者中的所有位置。多串匹配：给定多个模式串和一个待匹配串，找出这些模式串在后者中的所有位置。其他类型：匹配一个串的任意后缀，匹配多个串的任意后...

C++

2022-08-26

0 270