_breeze_

分类

题解(13)

/ 注册

全部文章（共3篇）

F| 智乃的算法竞赛群友

思路：我们很简单可以得到有三种方案： 1.val 为2 2.val 为7 3.val 为8 这三种方案最小公倍数为56，也就是说每56个val一定能得到最大值，因此我们可以直接用最基本的dp解决而不用考虑其他做法，注意，如果%56有余数，一定要分一个56给这个余数方能得到最优解，所以dp的范围为1...

C 动态规划

2026-02-20

0 8

C Inverted World

思路：最后结果只有两种情况，一种1010...,一种0101....，我们在原字符串中找出与这两种字符串不同的（需要反转）的字符串构成两个全新的字符串，然后开一个计数器，遍历新字符串，如果当前为0，则以0为底的字符串+1，若以1为底的字符串存在，则以1为底的字符串减1，反之同理，新字符串需改变的最小...

C++ 字符串动态规划

2026-02-14

0 14

H 权值计算

题目：给一段数组，求所有子串的total 思路：遍历每个数字，根据贡献算法，左端点为当前数字的位置减去上一个同样数字出现的位置，右端点为n-i+1，每次的贡献为1，2，3.....n，当前i的贡献为l*(n-i+1)*(n-i+2)/2; 代码： #include<bits/stdc++.h...

C++ 数学动态规划

2026-02-12

0 18