首页 > 其他分享 >2024杭电多校4L 寻找宝藏

2024杭电多校4L 寻找宝藏

时间:2024-07-30 23:10:39浏览次数:12  
标签:杭电多校 矩阵 2024 4L 区间 节点

 

设$f_i$表示从1到i节点的最多金币数,$g_i$表示从i到n节点的最多金币数

一个矩阵限制了一定区间不能走,同时也规定了只能通过如下四种方法走过来

 

蓝色表示障碍矩阵,要么在绿色矩阵中选择一个节点x,经过绿色区域一定会避开蓝色矩阵

要么从上方的红色区间选择一个点,然后从右方的红色区间选择一个点,这样也可以避开蓝色矩阵

同理

 

 

选择从下方过来如上,依旧有两种情况

先用树状数组求出$f_i,g_i$,然后再用树状数组求出前缀区间或者后缀区间最大值即可

CODE:

 

标签:杭电多校,矩阵,2024,4L,区间,节点
From: https://www.cnblogs.com/handsome-zlk/p/18333508

相关文章

  • 格式化字符串(summer2024_fmt)
    参考博客[参考博客]:https://blog.csdn.net/ysy___ysy/article/details/135700140[参考博客]:https://blog.csdn.net/2402_83422357/article/details/139180404戳此切大佬博客https://blog.csdn.net/Morphy_Amo/article/details/122215773https://blog.csdn.net/song_lee/......
  • summer2024_orw
    妈呀普天同庆,终于过了啊啊啊啊啊【尖叫】【阴暗爬行】orw原理就是有两个函数可以控制函数禁用prtcl()和seccomp()prctl#include<sys/prctl.h>intprctl(intoption,unsignedlongarg2,unsignedlongarg3,unsignedlongarg4,unsignedlongarg5);//主要关注prctl()......
  • (超详细)备赛笔记 2024年全国职业院校(中职组)技能大赛(ZZ052大数据应用与服务)第一套试题
    2024年职业院校中职组ZZ052大数据应用与服务赛项赛题第01套【子任务三和四】(一)任务一:数据获取与清洗1.子任务一:数据获取(1)启动Hadoop集群,使用HDFSShell指令,在HDFS根目录下级联创建一个名为/behavior/origin_log的目录,用于存储采集到的用户行为日志;--如果......
  • 【题解】2024牛客多校第5场
    E安https://ac.nowcoder.com/acm/contest/81600/E分析简单博弈/思维题。当ai>bi时,当前骑士一定存活。当ai<bi时,当前骑士一定死亡。为了使得自己存活的骑士尽可能多,若存在ai=bi的情况,一定会选择令该骑士去攻击对方,并且双方均会轮流优先选择此类骑士。......
  • JetBrains全系列 2024.x 官方中文汉化包文件 v241.230
    JetBrains捷克软件开发公司出品的编程语言集成开发环境,专为软件开发软件编程人员制作的各类应用工具箱,如;PHP集成开发工具PHPStorm,Java整合开发工具IntelliJIDEA,Python集成开发工具PyCharm,HTML/CSS/JS开发工具WebStorm,专为Ruby和Rails开发者准备的IDE工具RubyMine,Obje......
  • 2024年华为OD机试真题-结队编程 -(C++/Java/python)-OD统一考试(C卷D卷)
     2024华为OD机试真题目录-(B卷C卷D卷)-【C++JavaPython】题目描述某部门计划通过结队编程来进行项目开发,已知该部门有N名员工,每个员工有独一无二的职级,每三个员工形成一个小组进行结队编程,结队分组规则如下:从部门中选出序号分别为i、j、k的3名员工,他们的职级分贝为......
  • 学习的第十二天(2024.7.29)
    1.JavaScriptJavaScript,简称JS注意:js的语言在html页面中写在body中,在</body>这个标签的上部写2.JavaScript的基本语法:1.定义变量:let a=10;varb=20;2.也可以通过let声明对象:let obj={};对象中属性的赋值:obj.name="张三";3.定义常量:varsex="男";obj.name......
  • 2024“钉耙编程”中国大学生算法设计超级联赛(3)1008比特跳跃
    题目大意:给出n个城市m条联通两个城市的无向边,从\(u_i\)到\(v_i\)需要耗费\(t_i\)的时间,你也可以选择进行一次比特跳跃,耗费k*(u|v)的时间思路:不难发现,比特跳跃最多跳跃一次。证明:假设使用两次比特跳跃,a->b,c->d,那么权值为k(a|b+c|d),不如直接从a->d,权值为k(a|d),因为a|b+c|d>......
  • 2024牛客暑期多校训练营5
    Preface坐牢,爽!前期经典屡次被签到腐乳导致罚时爆炸,写完四题后发现排名已经冲刺200+了,再一看后面的题都过的很少跟着榜看了一些题后感觉都不太可做,祁神和徐神一直在讨论J但我一点不想写大分类讨论Counting遂开摆摆到大概三点半的时候发现G题过的队越来越多了,看了眼题意......
  • 2024“钉耙编程”中国大学生算法设计超级联赛(3) 1005 数论
    题意:分析:远看数论题,实则是道数据结构。记\(f_{i}\)表示\(r_{k}=i\)的方案数,\(g_{i}\)表示\(l_{1}=i\)的方案数,那么运用简单容斥,可得:\[ans_{x}=(\sum_{i=1}^{n}f_{i})-((\sum_{i=1}^{x-1}f_{i})+1)\times((\sum_{i=x+1}^{n}g_{i})+1)+1\]先考虑如何计算\(f_{i......