首页 > TAG信息列表 > 管辖

leetcode2281 巫师的总力量和

思路： 单调栈计算出每个数字的“管辖范围”，再对每个“管辖范围”单独计算并求和。 实现： 1 class Solution { 2 public: 3 int totalStrength(vector<int>& a) { 4 int n=a.size(); 5 vector<int>left,right; 6 stack<int>st; 7 st.pus

CF1142E Pink Floyd

一、题目 点此看题 二、解法 首先考虑 \(m=0\) 的情况怎么做，发现如果某个点连出去一个菊花的情况，我们都有点搞不定。不难感受到本题直接确定起始点再验证的思路是困难的，我们不妨考虑逐步筛选起始点。 套用类似归纳的方法，假设我们现在有集合 \(S\) 表示可能的起始点，其中的点可能管