起床了的小黄鸭很迷茫

题解

/ 注册

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

小美的数组构造

思路求方案数，考虑用dp ：前个数之和等于,且每位都和所有方案的方案数代码 #include <iostream> using namespace std; typedef long long LL; const int N = 510, p = 1e9 + 7; int dp...

C++ 动态规划

2024-03-08

0 253

题解 | #小美的01串翻转#

思路 01 串相邻字符都不相等只有两种情况：以0开头：010101.... 以1开头：101010.... 因此可以遍历字符串S的所有连续子串，模拟子串变换到情况1和情况2的操作次数，取两者中的最小值，就是该字串的权值。保存 010101...&preview=true">操作次...

Go 字符串

2024-03-07

0 399

题解 | #小美的数组操作#

思路众数个数为n或者n-1 当数组平均值k为整数，众数个数为n个，众数为k；否则众数个数为n-1个，对数组排序，众数可以是前n-1个数的均值向下取整k和k+1，后n-1个数的均值向下取整k和k+1，求出操作次数最小的。代码 package main /* 众数个数为n或者n-1 ...

Go 数组

2024-03-07

0 509