• CSPS模拟 98


        T1

          待改

        T2

          这道题的爆炸充分说明我最近已经颓到一定境界了

          考虑到总步数不可能超过n

          直接枚举总步数,那么任意时刻对末态的影响就是确定的

        T3

          两遍最短路,一遍从-1的限制考虑求出允许的最早时间,

          一遍从源点的性质考虑求出可能的最早之间

          如果局面合法,再根据这两个时间构造一种解

          mikufun告诉我该怎么去找到这种思路。

          首先看非常神奇的子任务3,

          去掉了-1的限制,貌似然并卵

          但是应该猜到没有-1是题目的一种简化版

          如果真的想要攻克正解,应该从这种毒瘤的自任务开始考虑,而不是从小数据范围||特殊结构下手

          本题而言,如果每个人都可以学会,那么应该想到贪心地让学会的时间更早

          这就是第二遍最短路的思想

          如果加上-1,应该考虑由于有些人不能学,不能学的人和学会的人之间的边权 必须小于学会的人的点权

          就不能再让学会的人贪心更早了,需要加一个限制

          于是才能去考虑第一遍最短路的做法

          还有一些细节的问题,就是如何构造这种解

          枚举边,如果两端都不是-1,那么这条边的边权必须不能介于两端点权值之间

          如果有只一端是-1,边权必须小于另一端点的权值

          如果两端都是-1,边权无所谓了

          

          考场如战场,思维要敏捷

  • 相关阅读:
    Eclipse智能提示及快捷键
    Activity生命周期
    【highlight.js】页面代码高亮插件
    【Flask】 flask-socketio实现WebSocket
    【treeview】 基于jQuery的简单树形插件
    【Zabbix】大规模监控误报发生时的处理方案
    【Java】 重拾Java入门
    【Flask】 网站的用户管理
    【Flask】 结合wtforms的文件上传表单
    【Python】 Web开发框架的基本概念与开发的准备工作
  • 原文地址:https://www.cnblogs.com/yxsplayxs/p/11786082.html
Copyright © 2020-2023  润新知