最优解第四……

P1439 【模板】最长公共子序列

Altria_Pendragon_ @ 2018-01-07 23:24:33

O2优化+O2注释+快速读写+数组大小的优化-return 0-using namespace std-bits/stdc++(自打听说万能库会多占内存就对它有阴影了… …)=36ms, 2664KB

哇最优解第4… …

// luogu-judger-enable-o2
#include <……>
int read(){
   ……
}
void write(int x){
   ……
}
int main()
{
    int n=read(),……,a[n+1],b[n+1],f[n+1];
    ……
    for(int i=1;i<=n;++i)
    {
        k=read();
        ……
    }
    for(int i=1;i<=n;++i)
    {
      k=read();
      ……
    }
 for(int i=1;i<=n;++i)
 {
……
 }
    write(s);
}

by iodwad @ 2018-01-07 23:25:51

天哪拿个最优解第四有必要发讨论吗


by Altria_Pendragon_ @ 2018-01-07 23:38:04

@ZCDHJ 因为我普及都没考好(划掉)


by SeKong @ 2018-01-08 07:29:24

我只能说刚刚随便现写一个都比你快。。。一下就到24ms...


by Aehnuwx @ 2018-09-25 19:54:53

现在楼主代码已经到顶后面去了


by bigmurmur @ 2021-11-11 21:54:28

@iodwad 天哪拿个最优解第四有必要发讨论吗


|