[luoguP1410] 子序列(DP)


传送门

发现一个结论。

只要存在长度>=3的非严格下降子序列就是NO,反之就是YES

#include <cstdio> #include <iostream> #define N 2001 #define max(x, y) ((x) > (y) ? (x) : (y)) int n, tmp; int a[N], f[N]; inline int read() int main() } if(i > n) puts("Yes!"); } return 0; }

  

结论错了。。。。。。。。

但是数据水。。。。。。。。



上一篇:[luoguP1944] 最长括号匹配_NOI导刊2009提高(1)

下一篇:[luoguP2513] [HAOI2009]逆序对数列(DP)


DP
Copyright © 2002-2019 k262电脑网 www.k262.cn 皖ICP备2020016292号
温馨提示:部分文章图片数据来源与网络,仅供参考!版权归原作者所有,如有侵权请联系删除!QQ:251442993 热门搜索 网站地图