首页 > 其他分享 >CF1467B Hills And Valleys

CF1467B Hills And Valleys

时间:2023-09-22 17:12:00浏览次数:33  
标签:山峰 Valleys 成其 Hills 山谷 修改 CF1467B

修改一座山可能改变其两侧山的类型。贪心地考虑,要么是修改成其左侧山的高度要么是修改成其右侧山的高度,这样能够在使得当前山不成为山峰和山谷的同时让两侧的山尽可能不成为山峰和山谷。如果不在左右两座山高度之间,那一定是山峰或者山谷,修改后肯定不劣。

修改第一座山或最后一座山也是无意义的,完全可以修改第二座或倒数第二座山。小于三座山时本来就没有山峰和山谷。

标签:山峰,Valleys,成其,Hills,山谷,修改,CF1467B
From: https://www.cnblogs.com/landsol/p/17722892.html

相关文章

  • HCSA(Hillstone)——接口与路由技术
    接口技术接口种类lHillstone设备具有多种类型接口,分为物理接口和逻辑接口:(1)物理接口:每一个以太网接口表示一个物理接口。例如ethernet0/1(2)逻辑接口:Vswitchif接口、子接口、VLAN接口、隧道接口、集聚接口、冗余接口l根据接口所处安全域还可以分为二层接口和三层接口IP类型静态IP在Web......
  • Hillstone-HCSP之路:防火墙虚拟化技术
    HCSP之路:防火墙虚拟化技术目录HCSP之路:防火墙虚拟化技术1虚拟路由器1.1Vrouter上虚拟路由器配置1.2多VR独立转发配置实例1.3多VR跨VR转发配置2虚拟交换机2.1透明模式VLAN标记转换3虚拟系统3.1VSYS简介3.2VSYS实现3.3simple-switch1虚拟路由器VRouter的功能与路由器......
  • Hillstone-HCSP之路:StoneOS Debug
    HCSP之路:StoneOSDebug目录HCSP之路:StoneOSDebug1基本信息收集2Debug2.1Debug基本步骤2.6路由问题debug2.1设备重启2.2业务中断2.3NAT问题2.4policy问题2.5HA问题1基本信息收集#加上ex参数,如果设备有crash会将coredump打印出来Showtech-supporex#查看某个模......
  • LightOJ - 1063 Ant Hills(割点)
    题目大意:求无向图中,有多少个割点解题思路:模版题了#include<cstdio>#include<cstring>#include<vector>#include<stack>usingnamespacestd;#definemax(a,b)((a)>(b)?(a):(b))#definemin(a,b)((a)<(b)?(a):(b))constintMAXNODE=10005;constintM......
  • Cisco ISR路由器与Hillstone 防火墙对接IPsec
    用户需求:公司总部有一台Hillstone防火墙,分公司有一台CiscoISR路由器,现在用户想在分公司访问总部的内网资源,于有就有了这一次的IPsec对接。配置过程:一、CiscoISR路由器cryp......
  • [POI2007]GRZ-Ridges and Valleys 题解
    (2022-12-28)AcWing1106洛谷P3456题目大意找出一个图中所有大于(或小于)周围相邻的非连通块点的所有连通块个数。就是说,对于一个连通块:如果它周围的点都低于它,那么山......
  • CF 1012C. Hills 题解
    题目传送门:Link。算法:DP。设计状态第一眼看着道题就感觉像是DP,再观察数据范围大概是\(O(n^2)\)的时间复杂度。因为要求多个\(k\)的答案,那么状态第一维显然是令多......