已经不能更加糟糕了

题解

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

/ 注册

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

# 2023多校8

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

2023-08-12

3 805

题解 | #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 803

题解 | #牛牛去买球#

I We Love Strings 链接：https://ac.nowcoder.com/acm/contest/57361/I solve 分治：首先，观察范围，可以按照将字符串分成两类：小于等于20 ，暴力枚举符合条件的字符串进行统计。大于20 ，这种字符串最多有20个，用容斥技巧...

2023-08-07

0 225

题解 | #牛牛去买球#

牛牛去买球牛牛去买球 (nowcoder.com) solve 简化问题，找一个解：每一个包里面的红球、蓝色球的数量变化1。无论如何变化，同色的球的数量至少为k。寻找满足上条件，花费最低的解。关注几种解结构：所有商品中，红球的数量都减1。所有商品中，蓝球的数量都减1...

2023-03-04

0 296

题解 | #和与或#

和与或和与或 (nowcoder.com) solve 我们不断地枚举最终和地数字地前缀：对于任意二进制串前缀：当前位置为1时，那么就要有一个A提供1。其它地位置提供0。这样一直枚举下去。由乘法计数原理，所有情况都考虑齐全。在此过程中，观察是否有一些可以重复利用地信息。在枚...

2023-03-02

0 302