lyc1119

摘要： P6573 [BalticOI 2017] Toll 套路题。注意到连边描述体现出图是分层图，所以最短路的转移在每层之间发生。每层大小 \(k\) 很小，但层数很多，于是用矩阵+线段树维护转移即可。代码 阅读全文

摘要： 重要思想 1.对于一个方案，贪心地求出可否若其满足更......的条件，那是否可以满足原条件；然后把贪心需要记录的信息记进状态里面，就可以得到一个多项式复杂度做法。 2.先得到一个多项式做法，再考虑优化这个做法，常见的有： 优化状态，比如某几维之间记录的信息有关联，可以减少状态或者把状态转化为其他本 阅读全文