杨老师认为他的学习能力曲线是一个拱形。勤奋的他根据时间的先后顺序罗列了一个学习清单，共有n个知识点。但是清单中的知识并不是一定要学习的，可以在不改变先后顺序的情况下有选择的进行学习，而每一个知识点都对应一个难度值。杨老师希望，后学习的知识点的难度一定不低于前一个知识点的难度（i<j时ai<=aj），而可能存在一个临界点，在临界点以后，他希望后学习的知识点的难度一定不高于前一个知识点的难度（i<j时ai>=aj）。杨老师想尽可能多的学习知识。请问：杨老师最多可以学习多少知识？
杨老师认为他的学习能力曲线是一个拱形。勤奋的他根据时间的先后顺序罗列了一个学习清单
阅读背景：
新疆大学ACM-ICPC程序设计竞赛五月月赛（同步赛） C勤奋的杨老师
来源：互联网
分享到：
