摘要: 记忆化数组记录从这个点的最长下降序列,然后乘以这个点的度,就是ans,维护即可。 #include <cstdio> #include <cstring> #include <algorithm> using namespace std; const int maxn = 1e5+10; const 阅读全文
posted @ 2016-02-22 13:30 Helica 阅读(214) 评论(0) 推荐(0) 编辑
摘要: 水题 1 #include <cstdio> 2 #include <algorithm> 3 4 using namespace std; 5 6 int N,M,save[1000]; 7 8 int main() 9 { 10 scanf("%d%d",&N,&M); 11 for(int i 阅读全文
posted @ 2016-02-22 13:28 Helica 阅读(239) 评论(0) 推荐(0) 编辑