首页 > 小苯的V图
开通博客写题解
头像 LittleXi
发表于 2025-03-30 21:05:34
F题真的是本场除了AB外最简单的题目了吧 因为V放中间一定很好，O放边上一定很好 所以 枚举中间某块区域是V，剩下的边界是O ， 然后O(n^3)，就做完了 #include<bits/stdc++.h> #include<vector> #include<iostre 展开全文
去ta的博客 赞 (15) 回复(1) 收起
头像 已经死了
发表于 2025-03-30 22:23:11
F题 n^2做法 前后缀分解dp这5个状态即可 怪不得我做的这么慢，原来是我没仔细看数据范围 #o   0 #v   1 #ov  2 #vo  3 #ovo 4 展开全文
去ta的博客 赞 (2) 回复(0) 收起
头像 可爱抱抱呀😥
发表于 2025-03-31 20:27:58
D~F Java题解，代码已去除冗余~~~ D 小苯的最大和 删除一个长度为2或者3的段，等同于删除若干长度不为1的段，因此直接常规动态规划即可，时间 =复杂度O(Tn) import java.util.*; public class Main{ public static void ma 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”