首页 > 小红进地下城
头像 可爱抱抱呀😥
发表于 2024-04-15 20:42:28
C小红的排列构造 思路:每个数字最多出现两次,超过两次直接返回-1,,先把数字往p填充,p填充过了就往q填充,剩下的数字再补齐构成排列,时间复杂度O(n) import java.util.*; public class Main{ public static void main(Strin 展开全文
头像 keduoli
发表于 2024-06-12 19:10:40
前言 题解 最近空闲的时间多了一些,补一下之前的题解 E. 小红的矩阵划分 思路:三分 这个n为偶数,其实很值得玩味 我的猜测结论是 这样的话 最终为 这是一个奇怪的函数,要么其满足单调性,要么满足凸函数性质(赌) 那就引入三分的解法(单调性是特殊的凸函数) n, x, y = lis 展开全文

等你来战

查看全部