2017年7月27日
[Poi2010]Monotonicity 2
摘要： 题目描述给出N个正整数a[1..N]，再给出K个关系符号（>、、 =样例输出6这道题显然一看就是DP，(证明太明显不想证)话说考试A掉这题后老师让去讲，我就去讲：(恩，你们都会n^2 DP对吧，那么怎么优化到nlogn呢) woc？dp怎么保证对。。(&##！@……)... 阅读全文
posted @ 2017-07-27 21:37 cooook 阅读(125) 评论(0) 推荐(0) 编辑