2019年10月7日
POJ 5542 树状数组优化DP
摘要： 题意：给长度为n的数组，问有多少长度为m单调递增子序列？ n,m<=1000 思路：设f[i][j]表示长度为i的以aj为结尾的单调递增子序列的方案数，易得f[i][j]=f[i][j]+f[i-1][k] (ak<aj) 第一层枚举n,第二层枚举m,第三层枚举小于m的位置，其中第一层，第二层由于状 阅读全文
posted @ 2019-10-07 20:18 paranoid。 阅读(206) 评论(0) 推荐(0) 编辑