随笔分类 - 题解
摘要：分析 我们可以用 \(hf\) 和 \(wf\) 分别储存每行的目标数及每列的目标数。 然后我们可以贪心： 若想摧毁最多的目标，则选定的位置所在的行是所有行中目标最多的，所在的列是所有列中目标最多的 （感性理解一下） 。 但是，选定的位置也可能有一个目标。在统计摧毁的目标数时，该目标被算了两次。所以
阅读全文
摘要：前言 警示后人： 字符串最大长度为 \(65535\) ，会 \(RE\) ！！！ \(10^7\) 会爆栈！！！ 题意 给出一个括号序列 \(s\) ，有两种操作方式，交换两个字符需要花费 \(A\) ，直接修改一个字符需要花费 \(B\) ，求使这个序列合法需要的最小花费。 分析 我们可以先将
阅读全文
摘要：题目翻译 给你一个长度为 \(N\) 的整数序列， \(A=(A_1,A_2,…,A_N)\) ，和一个整数 \(C\) 。 在执行以下操作最多一次后，找出A中元素的最大可能和: 选择两个整数 \(l\) 和 \(r\) （ \(1≤l≤r≤N\) ）， 将 \(A_l,A_{l+1},…,A_r\
阅读全文
摘要：题目翻译 针对 \(T\) 个测试用例解决以下问题： 在美食评论网站 EatCocoder 上，你可以评论餐厅的星级(从 \(1\) 到 \(5\) 的整数)。 最初，由厨师长 \(B\) 管理的餐厅有 \(A_i\) 条 \(i\) 星级评价。（ \(1 ≤ i ≤ 5\) ） 厨师可以向 Eat
阅读全文
摘要：求过审 题面翻译 给定一个字符串 $ s $ ，求执行以下操作一次可以产生的字符串的个数 设 $ N $ 为 $ s $ 的长度。选择一对整数 $ (i,j) $ ，使 $ 1≤i<j≤N $ ，交换 $ s $ 的第 $ i $ 个和第 $ j $ 个字符 可以证明，在这个问题的约束条件下，你总是
阅读全文
摘要：题目翻译 link 有 \(N\) 人围坐在一张圆桌旁，按逆时针顺序编号为 \(1\) 至 \(N\) 。每个人都有一个惯用手 圆桌上有 \(N\) 把勺子，编号为 \(1\) 到 \(N\) ，每对相邻的人之间放一把勺子 给你一个 \((1, \dots, N)\) 的排列组合 \((P_1, \
阅读全文