lyc1119

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