2020年9月26日
烽火传递【单调队列+DP】
摘要： 描述 烽火台又称烽燧，是重要的防御设施，一般建在险要处或交通要道上。一旦有敌情发生，白天燃烧柴草，通过浓烟表达信息：夜晚燃烧干柴，以火光传递军情。在某两座城市之间有n个烽火台，每个烽火台发出信号都有一定的代价。为了使情报准确的传递，在m个烽火台中至少要有一个发出信号。现输入n、m和每个烽火台发出的信 阅读全文
posted @ 2020-09-26 17:12 qseer 阅读(236) 评论(0) 推荐(0) 编辑