heartのc

题解

ACM(4) LeetCode(1) 笔试(1) 面经(1)

/ 注册

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

[题解]牛客算法周周练1

传送门 A - Maximize The Beautiful Value tags: 贪心、前缀和、推公式分析题目说明了是不降的序列，所以低于答案的贡献必定是越大的数字在后面越好，我们可以考虑如果枚举数字，让他们都往前移动位，取最大的值。本题难点在于如何移动进行计算，如果暴力计算的话复杂度为。...

二分打表 LCA 前缀和

2020-04-07

0 571

牛客假日团队赛9-部分题解

A-乘积最大题目链接题意给定一个数字字符串，把字符串分成`K+1`个数，使这些数乘积最大。分析本题最佳解法应该是区间dp但本蒟蒻不会dp。只能暴力dfs了。在串中插入*其性质和排列类似。可以参考蓝书P15递归实现排列型枚举。对于在第i个位置插入*分成i之前的为一段，及i和i之后一段。需要...

dfs 模拟最短路贪心暴力

2019-08-06

0 608