摘要：
题目链接 题意： 给定一个大小为n的数组a，要求找到一个长度为k的子序列s，使得这个子序列的成本最小。这里提到的“成本”定义为：对于子序列s中奇数位置上的所有元素取最大值，以及对于偶数位置上的所有元素取最大值，然后取这两个最大值中的较小者作为该子序列的成本。 思路： 二分答案，考虑如何check m 阅读全文
posted @ 2025-02-21 18:43
sjgigj
阅读(12)
评论(0)
推荐(0)
摘要：
题目链接 题意： 一个由数字组成的序列，现在要消除这段序列，每次可以消去任意一段连续的回文数字，问最少消去几次能消完。 思路： 考虑记忆化，dfs(l,r)返回消完区间[l,r]的最少次数，当l=r时，返回1；接下来我们考虑如何消去区间，区间首尾不相等时，我们只可能把这个区间转化为两个连续的区间消去 阅读全文
posted @ 2025-02-21 17:30
sjgigj
阅读(17)
评论(0)
推荐(0)
摘要：
题目链接 题意： 在樱花季节，WHU（一个有n个节点和m条边的无向图）吸引了大量游客，给管理带来了困扰。每个节点初始时有ai名游客，其中有k个节点是校门，这些校门有自己的开放时间区间[li, ri]。假设存在一个“魔法按钮”，按下后所有游客会以光速从最近的开放校门离开校园。要求计算从第1时刻到第T时 阅读全文
posted @ 2025-02-21 15:57
sjgigj
阅读(18)
评论(0)
推荐(0)
浙公网安备 33010602011771号