pillars专题

Codeforces 474E Pillars(论数据的重要性)

今天做到这道题,一看是一道很水的最长不下降序列吧,但是数据超级大,怎么办,突发奇想,因为每一次都要和前面比,那么需要从第一个状态推现在的状态,那么有数据比较水,也许前面的600个状态就可一推理到,那么直接从他的钱600个状态推就水过了    #include <iostream>#include <cstdio>#include <cstring>#include <algorith