首页 > 小红的数组操作
头像 kjhhjki
发表于 2024-02-19 00:21:21
没打,但是在群里看到有人求助F,过来切掉后发现没人写相关题解于是怒水一篇 【题意】 给定序列 , 每次可以将某对相邻的数 变为 , 求最小操作次数使得序列变为升序并求操作后的序列。 【题解】 首先考虑把严格升序转化为更灵活的单调不减,根据相关经验可以直接进行 赋值,这样就把升序丢掉了(因为作差 展开全文
头像 牛客919648186号
发表于 2025-03-10 00:43:24
#include <iostream> #include <vector> #include <limits> using namespace std; using ll = long long; // 我们使用 __int128 来防止可能的溢出 // 辅助函 展开全文

等你来战

查看全部