算法

给定两个数组a和b，构建矩阵M，其中M[i][j]=a[i]×b[j]，矩阵的美丽度为所有元素之和。对于每个查询x，判断是否存在一行r和一列c，使得将M的第r行和第c列元素置零后，美丽度为x。

给定n个物品，每个物品的重量为a_i²，以及m个查询，每个查询对应一个最大承重，求在每个承重下最多可选物品数。提供两种解法：一是使用0-1背包动态规划；二是排序后利用前缀和和二分搜索。

在二维网格中，计算病毒传播到所有位置的最短时间。利用Dijkstra算法维护最早感染时间，通过优先级队列处理传播事件，结合传播延迟规则，求解全网感染时间。 关键词：Dijkstra算法

通过统计字符串中四种字符的多余频次，使用双指针和滑动窗口技术寻找包含所有多余字符数量的最小连续子串，从而确定最小替换长度以实现字符频次平衡。 关键词：滑动窗口, 双指针, 频率统计, 最小覆盖子串